题目内容

对线性表进行二分查找时，要求线性表必须( )。

A. 键值有序的顺序表
B. 键值有序的链接表
C. 链接表但键值不一定有序
D. 顺序表但键值不一定有序

查看答案

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

更多问题

有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经_____比较后查找成功。

A. 2
B. 3
C. 4
D. 12

二分查找有序表{4，6，10，12，20，30，50，70，88，100},若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

A. 30，88，70，50
B. 20，70，30，50
C. 20，50
D. 30，88，50

链表适用于（）查找。

A. 顺序
B. 二分
C. 随机
D. 顺序或二分

对于长度为n的线性表，若采用二分查找，则时间复杂度为：。