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

admin2020-06-06 23

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/UXQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，计算选课学生的平均分数，显示为“学号”和
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计：创建一个查询，查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“政治面目”四个字
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准(这里按钮“bt1”和“bt3”尺寸相同、左边
Access数据库中，SQL查询中的GmupBy子句的作用是
下列叙述中，正确的是
使用宏组的目的是
设置“工作时间”字段的默认值属性为本年度的4月1日（规定：本年度年号必须由函数获取）。
下面对软件测试和软件调试有关概念叙述错误的是
下列给出的选项中，非法的变量名是

随机试题

关于基金绩效衡量，以下说法正确的是(　　)。
患者，年轻男性，突发腹痛半小时就诊；既往胃溃疡、肾结石病史2年；查体：腹肌紧张，压痛、反跳痛。影像检查的中心线或定位线是
关于慢性胃炎的叙述，正确的是
在我国分税制中，中央分享75％、地方分享25％的税种是()。
CDS是银行和其他存款机构为了吸引存款而发行的一种()存款凭证。
租赁管理的本质实际上是()
如果小李考取了驾照，或者虽然没有考取驾照，但有驾驶经验，那么小李就会开车。据此，可以推出：
根据以下材料，回答以下小题。根据第六次全国人口普查数据，农村16岁及以上劳动年龄人口数为5．12亿人，其中，农业劳动力数为2．94亿人。农村16岁及以上劳动年龄人口中，16-20岁年龄组人口比重为9．1％，21-30岁为17．4％，31
MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a
Questions14-17ChoosetheappropriatelettersA-Dandwritetheminboxes14-17onyouranswersheet.Questions24-26Complet

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

Access数据库中，SQL查询中的GmupBy子句的作用是

下列叙述中，正确的是

使用宏组的目的是

设置“工作时间”字段的默认值属性为本年度的4月1日（规定：本年度年号必须由函数获取）。

下面对软件测试和软件调试有关概念叙述错误的是

下列给出的选项中，非法的变量名是

关于基金绩效衡量，以下说法正确的是( )。

患者，年轻男性，突发腹痛半小时就诊；既往胃溃疡、肾结石病史2年；查体：腹肌紧张，压痛、反跳痛。影像检查的中心线或定位线是

关于慢性胃炎的叙述，正确的是

在我国分税制中，中央分享75％、地方分享25％的税种是()。

CDS是银行和其他存款机构为了吸引存款而发行的一种()存款凭证。

租赁管理的本质实际上是()

如果小李考取了驾照，或者虽然没有考取驾照，但有驾驶经验，那么小李就会开车。据此，可以推出：

MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a

Questions14-17ChoosetheappropriatelettersA-Dandwritetheminboxes14-17onyouranswersheet.Questions24-26Complet

关于基金绩效衡量，以下说法正确的是(　　)。