在长度为n的线性表中顺序查找时,不成功情况下的平均比较次数是()
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
查看答案
在对线性表进行折半查找时,要求线性表必须()
A. 以顺序方式存储
B. 以链式方式存储
C. 以顺序方式存储,且结点按关键字有序排序
D. 以链表方式存储,且结点按关键字有序排序
设有100个元素的有序顺序表,采用折半查找法,不成功时最大的比较次数是()
A. 25
B. 50
C. 10
D. 7
对含有3600个元素和顺序表进行分块查找,若索引表和分块均采用顺序查找方法,则最理想的块长是()
A. 1800
B. 60
C. 1200
D. 3600
设待查关键字为47,且已存入变量k中,如查在查找过程中和k进行比较的元素依次是47、32、46、25、47,则所采用的查找方法( )
A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找