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

admin2022-09-09 27

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

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

答案C

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

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
下列关于类、对象、屙陛和方法的叙述中，错误的是()。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
①编写程序并执行，计算“01”组(歌手编号的前2位)歌手的得分并将结果存入自由表final．dbf中。final．dbf包含“歌手姓名”和“得分”两个字段，“得分”取各评委所打分数的平均值。final．dbf中的结果按“得分”降序、“歌于姓名”降序排列。请
(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的s0LSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或
下列与修改表结构相关的命令是
SQL语句中，能够判断“订购日期”字段是否为空值的表达式是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

随机试题

某方案实施后有三种可能性：情况好时，净现值为1200万元，概率为0.4；情况一般时，净现值为400万元，概率为0.3；情况差时，净现值为-800万元，概率为0.3。则该方案的期望净现值为(　　)万元。
背景资料：某项目部在北方地区承担某城市主干路道路工程施工任务，设计快车道宽为11．25m，辅路宽为9m。项目部应业主要求，将原计划安排在次年4月初施工的沥青混凝土面层，提前到当年11月上、中旬，抢铺出一条快车道以缓解市交通。问题：为
某国有公司总经理王某任职期间，公司经营业绩不理想，眼看任期届满难以完成利润考核指标，便找到财务部主任胡某，授意胡某“帮助”改善公司经营业绩。胡某觉得王总经理上任后对自己比较关照，决定“帮”他渡过这一难关。为此，胡某将明年的销售合同提前“发货”，提前开具销售
增值税一般纳税人资格实行登记制，登记事项由增值税纳税人向其主管税务机关办理。()
甲公司是一家建设投资公司，业务涵盖市政工程绿化、旅游景点开发等领域。近年来，夏日纳凉休闲项目受到青睐，甲公司计划在位于市郊的A公园开发W峡谷漂流项目(简称“W项目”)，目前正在进行项目评价，有关资料如下：(1)甲公司与A公园进行洽谈并初步约定，甲公司一次
材料1：蔡斯和西蒙(Chase&Simon，1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后，把棋盘盖上，要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次，直到得到满意的
有理数a等于它的倒数，有理数6等于它的相反数，则a1998＋b1998＝()。
甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。
早在1898年，就有科学家指出，燃烧煤炭和石油产生的二氧化碳将导致地球变暖。随后，人类为防止地球变暖进行了漫长的探究和实践。时至2009年，大气中二氧化碳已由工业革命前的280ppm(1ppm为百万分之一)升至390ppm，然而在哥本哈根会议上，各国在应对
MULISH:PLIANCY::

最新回复(0)

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

二级Python

NCRE全国计算机二级

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。

下列关于类、对象、屙陛和方法的叙述中，错误的是()。

(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的s0LSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或

下列与修改表结构相关的命令是

SQL语句中，能够判断“订购日期”字段是否为空值的表达式是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

某方案实施后有三种可能性：情况好时，净现值为1200万元，概率为0.4；情况一般时，净现值为400万元，概率为0.3；情况差时，净现值为-800万元，概率为0.3。则该方案的期望净现值为( )万元。

增值税一般纳税人资格实行登记制，登记事项由增值税纳税人向其主管税务机关办理。()

有理数a等于它的倒数，有理数6等于它的相反数，则a1998＋b1998＝()。

甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。

MULISH:PLIANCY::

某方案实施后有三种可能性：情况好时，净现值为1200万元，概率为0.4；情况一般时，净现值为400万元，概率为0.3；情况差时，净现值为-800万元，概率为0.3。则该方案的期望净现值为(　　)万元。