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

admin2017-12-14 30

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

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

答案D

解析对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log₂n次。本题中即是log₂97，2⁶=64，2⁷=128，所以最坏情况是第7次比较就可以结束。D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/n630FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

可以获得文本框当前插入点所在位置的属性是()。
数据库管理系统中负责数据模式定义的语言是
在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是
在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是()。
如果要在文本框中输入字符时达到密码显示效果，如星号(*)，应设置文本框的属性是(　　)。
下列只能读不能写的文件打开方式是(　　)。
支持数据库各种操作的软件系统称为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在筛选时，不需要输入筛选规则的方法是()。
打丌窗体需要执行的宏操作是()。

随机试题

水液运行的道路是
对真核及原核生物的蛋白质合成都有抑制作用的是主要抑制哺乳动物蛋白质合成的是
患者钟某，70岁。昨天因情绪激动后突然意识丧失，大小便失禁，被送入医院进行抢救。查：体温为37℃，脉搏为90次／分，血压为180／100mmHg。听诊：心音规律，呼吸不规则，鼾声呼吸，意识完全丧失，对各种刺激均无反应，请你根据上述情况判断：可能的医疗诊
男，36岁，1周前出现化脓性扁桃体炎，近1天，突然出现左下颌下肿物、剧痛，伴高热。查体：体温39℃，左下颌下肿物，直径2cm，红肿、压痛，中央可及波动感。考虑诊断是
有出血倾向的患者行活髓牙牙髓治疗时常采用的局麻方法是
现有A、B两个长期投资方案，其初始投资额分别是10万元和20万元，项目有效期分别为5年和10年，每年现金净流量分别为4万元和5万元。假设两个投资项目均在投资当年一次投入完工并产生经济效益，资金成本均为12%.，项目结束时均无残值。则决策者()。
某化工厂位于北京市，鉴于在国家环保总局制定并颁布实施大气污染物排放标准的情况下，北京市环保局又制定了北京市大气污染物排放标准，则该化工厂在生产中应执行的排放标准是()。
某煤矿2015年2月份生产原煤销售额为100万元；地面抽采煤层气销售额为50万元，本月全部销售。已知省级财税部门规定原煤资源税适用的税率为5％，煤矿邻近的某石油管理局天然气的税率为6％，该煤矿2月份应纳的资源税税额为()万元。
A、 B、 C、 D、 A每行组成元素完全相同。第三行缺少一个包含直线和两个白点的图形，只有A项符合。
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

数据库管理系统中负责数据模式定义的语言是

在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是

在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是()。

如果要在文本框中输入字符时达到密码显示效果，如星号(*)，应设置文本框的属性是( )。

下列只能读不能写的文件打开方式是( )。

支持数据库各种操作的软件系统称为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在筛选时，不需要输入筛选规则的方法是()。

打丌窗体需要执行的宏操作是()。

水液运行的道路是

对真核及原核生物的蛋白质合成都有抑制作用的是主要抑制哺乳动物蛋白质合成的是

男，36岁，1周前出现化脓性扁桃体炎，近1天，突然出现左下颌下肿物、剧痛，伴高热。查体：体温39℃，左下颌下肿物，直径2cm，红肿、压痛，中央可及波动感。考虑诊断是

有出血倾向的患者行活髓牙牙髓治疗时常采用的局麻方法是

某化工厂位于北京市，鉴于在国家环保总局制定并颁布实施大气污染物排放标准的情况下，北京市环保局又制定了北京市大气污染物排放标准，则该化工厂在生产中应执行的排放标准是()。

A、 B、 C、 D、 A每行组成元素完全相同。第三行缺少一个包含直线和两个白点的图形，只有A项符合。

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.

如果要在文本框中输入字符时达到密码显示效果，如星号(*)，应设置文本框的属性是(　　)。

下列只能读不能写的文件打开方式是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。