假定N为线性表中结点数,二分法查找的平均比较次数为()。
A. N+1
B. 2log2N
C. log2N
D. N/2
E. Nlog2N
F. N2
查看答案
适用于折半查找的查找表的存储方式及元素排列要求为()。
A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序
用二分法查找表中的元素,其速度比用顺序法查找表中的元素()。
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
具有12个关键字的有序表,折半查找的平均查找长度是()。
A. 3.1
B. 4
C. 2.5
D. 5
当采用分块查找时,数据的组织方式为()。
A. 数据分成若干块,块内数据有序
B. 数据分成若干块,块内数据不必有序,块间有序,每块内最大的数据组成索引块
C. 数据分成若干块,块内数据有序,每块内最大的数据组成索引块
D. 数据分成若干块,块(除最后一块外)中数据个数需相同