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

admin2020-11-18 57

问题在长度为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全国计算机二级

相关试题推荐

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：在工作簿“Excel．xlsx”的最右侧创建一个
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为文档中蓝色文字添加某一类项目符号。
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：利用Sum和Average函数计算每一个学生的总分及平均
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
下列叙述中，正确的是()。
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
下列叙述中正确的是

随机试题

根据1992年1月3日民政部颁发的《县级农村社会养老保险基本方案(试行)》的规定，交纳保险费的年龄不分性别、职业，均为()
()是科学技术活动的根本宗旨,是科学技术工作者职业理想的最高体现。
继承人放弃继承权的，应在遗产处理前，做出放弃继承的意思表示，没有表示的，视为()
结核性脑膜炎的脑脊液典型改变是
典型心绞痛的特点有
按课税对象性质划分，税种可分为()税。
常用的预算编制方法主要有关键路线法、()、经验数据法、投资资金流量曲线、合同支付线。
网络计划调整的内容有()。
小李从部队转业回到家乡，得到一笔转业费50000元。就这笔转业费而言小李应该缴纳个人所得税()。[2014年5月真题]
关于基金利润分配，下列说法错误的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

下列叙述中，正确的是()。

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

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

下列叙述中正确的是

根据1992年1月3日民政部颁发的《县级农村社会养老保险基本方案(试行)》的规定，交纳保险费的年龄不分性别、职业，均为()

()是科学技术活动的根本宗旨,是科学技术工作者职业理想的最高体现。

继承人放弃继承权的，应在遗产处理前，做出放弃继承的意思表示，没有表示的，视为()

结核性脑膜炎的脑脊液典型改变是

典型心绞痛的特点有

按课税对象性质划分，税种可分为()税。

常用的预算编制方法主要有关键路线法、()、经验数据法、投资资金流量曲线、合同支付线。

网络计划调整的内容有()。

小李从部队转业回到家乡，得到一笔转业费50000元。就这笔转业费而言小李应该缴纳个人所得税()。[2014年5月真题]

关于基金利润分配，下列说法错误的是()。