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

admin2020-06-06 31

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”，有效性文本为“性别字段只能填写男或女”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示选课学生的“姓名”和“课程名”
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并依次显示“
下列关于报表和窗体的叙述中，正确的是
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为
对软件系统总体结构图，下面描述中错误的是
在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是
深度为5的完全二叉树的结点数不可能是

随机试题

在使用者和各类系统资源间建立详细的授权映射，确保用户只能使用其授权范围内的资源，并且通过访问控制列表(ACL:AccessControlList)来实现，这种技术叫做____。
信息系统和安全体系主要涉及安全机制、______以及网络安全层次模型等内容。
选择国际市场广告策略应考虑一定因素，下列不属于其中的是()
维护国家经济安全的对策有哪些?
疔疮的病因病理：走黄的病理：
可引起纵隔摆动的胸部损伤有()。
重大质量事故由（）负责组织专家组进行调查。
下列会计科目中，贷记“银行存款”，同时借记的科目有可能有()。
设3阶实对称矩阵A的特征值为1，2，3，η1=(一1，一1，1)T和η2=(1，一2，一1)T分别是属于1和2的特征向量，求属于3的特征向量，并且求A．
SWIMMINGWITHSHARKSOahu’sMostThrillingAdventure!GuaranteedS

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。

下列关于报表和窗体的叙述中，正确的是

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

对软件系统总体结构图，下面描述中错误的是

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

深度为5的完全二叉树的结点数不可能是

在使用者和各类系统资源间建立详细的授权映射，确保用户只能使用其授权范围内的资源，并且通过访问控制列表(ACL:AccessControlList)来实现，这种技术叫做____。

信息系统和安全体系主要涉及安全机制、______以及网络安全层次模型等内容。

选择国际市场广告策略应考虑一定因素，下列不属于其中的是()

维护国家经济安全的对策有哪些?

疔疮的病因病理：走黄的病理：

可引起纵隔摆动的胸部损伤有()。

重大质量事故由（）负责组织专家组进行调查。

下列会计科目中，贷记“银行存款”，同时借记的科目有可能有()。

设3阶实对称矩阵A的特征值为1，2，3，η1=(一1，一1，1)T和η2=(1，一2，一1)T分别是属于1和2的特征向量，求属于3的特征向量，并且求A．

SWIMMINGWITHSHARKSOahu’sMostThrillingAdventure!GuaranteedS