题目内容

在顺序查找,折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是____。

A. 折半查找和二叉排序树查找
B. 顺序查找和二叉排序树查找
C. 分块查找和二叉排序树查找
D. 折半查找和分块查找

查看答案
更多问题

在数据元素有序、元素个数较多而且固定不变的情况下宜采用____法。

A. 折半查找
B. 分块查找
C. 二叉排序树查找
D. 顺序查找

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需的平均比较次数为____。

A. 35/12
B. 37/12
C. 39/12
D. 43/12

二分查找适合在有序的双链表上进行。

A. 对
B. 错

分块查找的效率与查找表被分成多少块有关。

A. 对
B. 错

答案查题题库