设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 25

② 10

③ 7

④ 1

参考答案：

复制

纠错

相关题目

【单选题】若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()

① 1，2，3

② 9，5，2，3

③ 9，5，3

④ 9，4，2，3

查看完整题目与答案

【单选题】已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。

① A．3

② B．4

③ C．5

④ D．6

查看完整题目与答案

【单选题】假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（）。

① A．4

② B．5

③ C．6

④ D．8

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】对线性表进行二分查找时，要求线性表必需（）。

① A．以顺序方式存储

② B．以链接方式存储

③ C．以顺序方式存储，且结点按关键字有序排列

④ D．以链接方式存储，且结点按关键字有序排列

查看完整题目与答案

【单选题】有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

【判断题】有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为29/10。

① 正确

② 错误

查看完整题目与答案

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

随机题目

【判断题】心理测试不属于老年社会工作评估的依据之一。

① 正确

② 错误

查看完整题目与答案

【判断题】根据需要设置课程属于老年大学的特点。

① 正确

② 错误

查看完整题目与答案

【判断题】根据我国的实际情况，规定45-59岁为初老期，60-79岁为老年期，80岁以上为长寿期。

① 正确

② 错误

查看完整题目与答案

【判断题】老年心理辅导属于老年社会工作的主要内容。

① 正确

② 错误

查看完整题目与答案

【判断题】家庭养老是我国养老的主要形式。

① 正确

② 错误

查看完整题目与答案

【判断题】针对特点因材施教属于老年大学的特点。

① 正确

② 错误

查看完整题目与答案

【判断题】社会撤离理论又称休闲理论，是老年学家提出的第一个有关老年的主要理论。

① 正确

② 错误

查看完整题目与答案

【判断题】老年生活服务属于老年社会工作的主要内容。

① 正确

② 错误

查看完整题目与答案

【判断题】居家照顾是正规照顾与非正规照顾相结合的综合服务项目。

① 正确

② 错误

查看完整题目与答案

【判断题】工作者的经验直觉不属于老年社会工作评估的依据之一。

① 正确

② 错误

查看完整题目与答案