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

admin2020-11-18 47

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

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

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log₂n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：为演示文稿
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：在工作簿“Excel．xlsx”的最右侧创建一个
需求分析阶段产生的主要文档是()
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度为16厘米、宽度为28
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
某系统结构图如题7图所示。该系统结构图的最大扇人数是()
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
按照传统的数据模型分类，数据库系统可分为

随机试题

为提供药物咨询，查找资料一般先从三级信息开始，其主要原因是
为近中舌侧倾斜的末端孤立的健康基牙，宜设计的卡环为
A、磷酸伯氨喹B、本芴醇C、磷酸氯喹D、乙胺嘧啶E、青蒿素又名为息疟啶，属于2，4-二氨基嘧啶类抗疟药的是
根据锻造加工时金属材料所处温度状态的不同，锻造可分为()。
承包人可提出索赔的费用包括(　　)。
调解，是指建设工程当事人对法律规定或者合同约定的权利、义务发生纠纷，(　　)依据一定的道德和法律规范，使双方自愿达成协议，以求解决建设工程纠纷的方法。
运输计划的中心内容是()。
教育科学研究的基本步骤有哪些?
确定毛泽东思想为党的指导思想的大会是()。
有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

需求分析阶段产生的主要文档是()

某系统结构图如题7图所示。该系统结构图的最大扇人数是()

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

按照传统的数据模型分类，数据库系统可分为

为提供药物咨询，查找资料一般先从三级信息开始，其主要原因是

为近中舌侧倾斜的末端孤立的健康基牙，宜设计的卡环为

A、磷酸伯氨喹B、本芴醇C、磷酸氯喹D、乙胺嘧啶E、青蒿素又名为息疟啶，属于2，4-二氨基嘧啶类抗疟药的是

根据锻造加工时金属材料所处温度状态的不同，锻造可分为()。

承包人可提出索赔的费用包括( )。

调解，是指建设工程当事人对法律规定或者合同约定的权利、义务发生纠纷，( )依据一定的道德和法律规范，使双方自愿达成协议，以求解决建设工程纠纷的方法。

运输计划的中心内容是()。

教育科学研究的基本步骤有哪些?

确定毛泽东思想为党的指导思想的大会是()。

有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

承包人可提出索赔的费用包括(　　)。

调解，是指建设工程当事人对法律规定或者合同约定的权利、义务发生纠纷，(　　)依据一定的道德和法律规范，使双方自愿达成协议，以求解决建设工程纠纷的方法。