在数据元素有序、元素个数较多而且固定不变的情况下宜采用____法。
A. 折半查找
B. 分块查找
C. 二叉排序树查找
D. 顺序查找
查看答案
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需的平均比较次数为____。
A. 35/12
B. 37/12
C. 39/12
D. 43/12
二分查找适合在有序的双链表上进行。
A. 对
B. 错
分块查找的效率与查找表被分成多少块有关。
A. 对
B. 错
在二叉排序树中,新插入的关键字总是处于最底层。
A. 对
B. 错