题目内容

有一个有序表{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的线性表，若采用二分查找，则时间复杂度为：。

设有100个元素，用二分查找时，最大的比较次数是次。