题目内容

【单选题】在一个有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

【单选题】折半查找有序表(5,8,10,22,36,50,53,88),若查找元素70,则需依次与表中元素(关键字)进行比较,查找结果是“失败”。

A. 36,53
B. 22,50,53,88
C. 36,53,88
D. 22,53,88