在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

admin2019-04-10 31

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

选项 A、48
B、96
C、7
D、6

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n=97，最多需要的比较次数为log₂97，6＜log₂97＜7，故需要比较7次。

转载请注明原文地址:https://kaotiyun.com/show/4yep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公
下列叙述中，不属于设计准则的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
以下关于编译程序的说法正确的是()。
下列关于线性链表的叙述中，正确的是()。
在微型机中，普遍采用的字符编码是
已知某汉字的区位码是1551，则其国标码是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。

随机试题

下列哪项不是胰岛素的生物学作用
切除双侧肾上腺后动物死亡的主要原因是缺乏
对阑尾炎的诊断有重要意义的是
根尖周囊肿衬里上皮的组织来源是A．缩余釉上皮B．结合上皮C．Malassez上皮剩余D．Serres上皮剩余E．口腔黏膜基底层
某悬挑长度为1．5m、强度等级为C30的现浇阳台板，当可以拆除其底模时，混凝土立方体抗压强度至少应达到：
重复进行一项试验，事件A表示“第一次失败且第二次成功”，则事件表示()。
关于暗挖隧道小导管注浆加固技术的说法，错误的是()。
案例二：钱先生拥有一张交通银行的信用卡，该发卡行规定的账单日为每月5日，到期还款日为23日。本月账单周期钱先生仅有一笔消费——5月25日，消费金额为人民币2000元，钱先生的本期账单列印“本期应还金额”为人民币2000元，“最低还款额”为100元。根据案
从现象上看，幽默是对事物一般逻辑的某种扭曲，但必须是一种有意识的理性的倒映，它离不开人的正常思维和健康的心理，所以幽默是人类健康心理的一种反映。根据上面陈述，可以推出下列哪一结论?()
　　曾有一段时间，似乎半导体制造业是另一个将要覆没的产业，要知道半导体正是美国人所发明，它在计算机新时代起着核心作用。

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，不属于设计准则的是

以下关于编译程序的说法正确的是()。

下列关于线性链表的叙述中，正确的是()。

在微型机中，普遍采用的字符编码是

已知某汉字的区位码是1551，则其国标码是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。

下列哪项不是胰岛素的生物学作用

切除双侧肾上腺后动物死亡的主要原因是缺乏

对阑尾炎的诊断有重要意义的是

根尖周囊肿衬里上皮的组织来源是A．缩余釉上皮B．结合上皮C．Malassez上皮剩余D．Serres上皮剩余E．口腔黏膜基底层

某悬挑长度为1．5m、强度等级为C30的现浇阳台板，当可以拆除其底模时，混凝土立方体抗压强度至少应达到：

重复进行一项试验，事件A表示“第一次失败且第二次成功”，则事件表示()。

关于暗挖隧道小导管注浆加固技术的说法，错误的是()。

从现象上看，幽默是对事物一般逻辑的某种扭曲，但必须是一种有意识的理性的倒映，它离不开人的正常思维和健康的心理，所以幽默是人类健康心理的一种反映。根据上面陈述，可以推出下列哪一结论?()

曾有一段时间，似乎半导体制造业是另一个将要覆没的产业，要知道半导体正是美国人所发明，它在计算机新时代起着核心作用。

　　曾有一段时间，似乎半导体制造业是另一个将要覆没的产业，要知道半导体正是美国人所发明，它在计算机新时代起着核心作用。