题目内容

【单选题】若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n

查看答案

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

更多问题

【单选题】在一个有N个元素的有序单链表中查找具有给定关键字的结点,平均情况下的时间复杂度为( )。

A. O(1)
B. O(N)
C. O(N2)
D. O(NlogN)

【单选题】查找n个元素的有序表时,最有效的查找方法是( )。

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

【单选题】对线性表进行二分查找时,要求线性表必须( )。

A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链接方式存储
D. 以链接方式存储,且数据元素有序

【单选题】请指出在顺序有序表(2,5,7,10,14,15,18,23,35,41,52)中,用折半查找法查找关键字14,需做的比较次数为( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0