设有序表中有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

查看完整题目与答案

随机题目

【判断题】收入类账户与费用类账户一般没有期末余额，但有期初余额。（）

① 正确

② 错误

查看完整题目与答案

【判断题】账户的用途是指在账户中如何记录经济业务。（）

① 正确

② 错误

查看完整题目与答案

【多选题】下列账户中反映流动资产的账户有（）。

① “应收账款”账户

② “应付利息”账户

③ “长期待摊费用”账户

④ “原材料”账户

⑤ “库存商品”账户

查看完整题目与答案

【多选题】账户一般可以提供的金额指标有（）。

① 期初余额

② 本期增加发生额

③ 期中余额

④ 本期减少发生额

⑤ 期末余额

查看完整题目与答案

【多选题】总分类账户分类的主要标志是（）。

① 账户的经济内容

② 账户的名称

③ 账户的用途和结构

④ 账户与会计报表的关系

⑤ 账户的统驭关系

查看完整题目与答案

【多选题】关于“本年利润”账户，下列说法中正确的有（）。

① 期末如为贷方余额，表示累计实现的净利润

② 期末如为贷方余额，表示本期实现的利润总额

③ 期末如为借方余额，表示累积发生亏损额

④ 期末如为贷方余额，表示未分配利润额

⑤ 年度内一般有余额

查看完整题目与答案

【多选题】设置会计科目时应遵循的原则有（）。

① 必须全面反映会计要素的内容

② 符合对外报告的要求

③ 适应需要又要保持相对稳定

④ 统一性与灵活性相结合

⑤ 会计科目要简明适用

查看完整题目与答案

【单选题】下列账户按照用途结构分类不属于费用计算账户的是（）。

① “管理费用”账户

② “财务费用”账户

③ “制造费用”账户

④ “销售费用”账户

查看完整题目与答案

【单选题】账户的基本结构是指（）。

① 账户的具体格式

② 账户登记的经济内容

③ 账户登记的日期

④ 账户中等及增减金额的栏次

查看完整题目与答案

【单选题】下列不属于抵减账户的是（）。

① “累计摊销”账户

② “坏账准备”

③ “累计折旧”账户

④ “预付账款”账户

查看完整题目与答案