题目内容

具有12个关键字的有序表，折半查找的平均查找长度是（）。

A. 3.1
B. 4
C. 2.5
D. 5

查看答案

搜索结果不匹配？点我反馈

更多问题

当采用分块查找时，数据的组织方式为（）。

A. 数据分成若干块，块内数据有序
B. 数据分成若干块，块内数据不必有序，块间有序，每块内最大的数据组成索引块
C. 数据分成若干块，块内数据有序，每块内最大的数据组成索引块
D. 数据分成若干块，块（除最后一块外）中数据个数需相同

在有序表A[1..12]中，采用二分法查找A[12]元素，所比较的元素下标依次为_______。

动态查找表和静态查找表的重要区别在于前者包含有_和_运算，而后者不包含这两种运算。

若对一个线性表进行折半查找，该线性表应满足的条件是采用且表中元素。