在二叉排序树中,凡是插入的结点,都是没有( )。
A. 孩子
B. 关键字
C. 平衡因子
D. 赋值
只能在顺序存储结构上才能实现的查找方法是( )。
A. 顺序查找
B. 二分查找
C. 树型查找
D. 哈希查找
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块,则每块分为()个节点最佳
A. 9
B. 25
C. 6
D. 625
在一个长度为12 的有序表,按二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功是所需的平均比较次数为( )。
A. 35/12
B. 37/12
C. 39/12
D. 43/12