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

admin2020-11-18 7

问题在长度为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/u9ip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：最后1张幻
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：以“月销售合计”为数据源，参照工作表“示例”中的
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：在工作簿“Excel．xlsx”的最右侧创建一个
小华正在利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度为16厘米、宽度为28
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
下列关于数据库设计的叙述中，正确的是

随机试题

桥梁上下行空隙处安装防眩板时，应采取()措施。
在利用调整利率手段进行债务重组时，主要将逾期利率调整为相应档次的正常利率或下浮，从而减轻企业的付息成本。银行的贷款利率制定需要严格遵守人民银行和各银行关于利率管理的规定，但债务重组时为了减轻债务人负担，可以豁免部分条款。()
企业委托加工应税消费品收回后，应将由受托方代扣代缴的消费税款计入存货成本。()
甲公司是一家民营企业，公司创办人受过良好的MBA教育。在管理企业过程中，比较注重发挥下属员工的智慧和创造力。2010年，受欧债危机的影响，公司原有业务出现大幅萎缩。为了明确公司下—步发展的方向，公司创办人要求下属各部门积极献策，为公司未来发展提供思路。在此
假如你是新疆科技厅的一名工作人员，请根据“给定资料”，拟写一份实施青年科技创新人才培养工程的报告。要求：不考虑格式要求，条理清晰，语言流畅。字数不超过350字。材料从2014年起，新疆自治区每年将投入7000余万元，培养200
主张用理解和解释的方式进行教育研究的教育学流派是()。
简论《开皇律》的主要成就。
下面描述中不属于数据库系统特点的是
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，
ManyAdecadeago,atatimewhenplaceslikeIvoryCoastandEquatorialGuineawerebeinglargelyignoredbythepetroleumworl

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

小华正在利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()

下列关于数据库设计的叙述中，正确的是

桥梁上下行空隙处安装防眩板时，应采取()措施。

企业委托加工应税消费品收回后，应将由受托方代扣代缴的消费税款计入存货成本。()

主张用理解和解释的方式进行教育研究的教育学流派是()。

简论《开皇律》的主要成就。

下面描述中不属于数据库系统特点的是

ManyAdecadeago,atatimewhenplaceslikeIvoryCoastandEquatorialGuineawerebeinglargelyignoredbythepetroleumworl