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

admin2020-11-18 51

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

相关试题推荐

将数据库的结构划分成多个层次，是为了提高数据库的()
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：以分类汇总结果为基础，创建一个簇状柱形图，对每个班各科平
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列关于数据库设计的叙述中，正确的是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

随机试题

症见头痛如裹，肢体困重，胸闷纳呆，大便或溏，苔白腻，脉濡，宜选用
某男，26岁，工人，右指头肿胀疼痛7天，呈蛇头状肿，皮色掀红，疼痛剧烈，手指下垂时加重。伴恶寒发热头痛。透光试验见指头腹侧有一豆状黑色点。诊断为蛇头疔，外治宜
凡涉及尽可能需要保护的生物物种和敏感地区，必须制定(　　　)加以保护。
对项目的策划、资金筹措、建设实施、生产经营、债务偿还和资产保值全过程负责的是()。
下列()情况，经海关核准可予办理退税手续。
优抚安置社会工作是新时代中国特色强军之路的组成部分，其服务对象特点鲜明，主要包括()
下面关于复合树脂用于牙体修复充填的洞形要求错误的是()。
唐朝的刑事案件复核机关是()。
根据汇率决定理论中弹性价格货币模型，以下能引起本币升值的因素是()(对外经济贸易大学2014年真题)
Themostimportantthingtodo______thepollutionassoonaspossible.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的()

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

症见头痛如裹，肢体困重，胸闷纳呆，大便或溏，苔白腻，脉濡，宜选用

某男，26岁，工人，右指头肿胀疼痛7天，呈蛇头状肿，皮色掀红，疼痛剧烈，手指下垂时加重。伴恶寒发热头痛。透光试验见指头腹侧有一豆状黑色点。诊断为蛇头疔，外治宜

凡涉及尽可能需要保护的生物物种和敏感地区，必须制定( )加以保护。

对项目的策划、资金筹措、建设实施、生产经营、债务偿还和资产保值全过程负责的是()。

下列()情况，经海关核准可予办理退税手续。

优抚安置社会工作是新时代中国特色强军之路的组成部分，其服务对象特点鲜明，主要包括()

下面关于复合树脂用于牙体修复充填的洞形要求错误的是()。

唐朝的刑事案件复核机关是()。

根据汇率决定理论中弹性价格货币模型，以下能引起本币升值的因素是()(对外经济贸易大学2014年真题)

Themostimportantthingtodo______thepollutionassoonaspossible.

凡涉及尽可能需要保护的生物物种和敏感地区，必须制定(　　　)加以保护。