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

admin2020-06-06 26

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名保存为自动执行的宏。
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“ITest”中名为“bt2”的命令按钮，其宽度设置为2厘米、左边界设置为
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：mp”窗体上单击“输出”命令按钮(名为“btnP”)，实现以下
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年(含1年)以内的员工其“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：将“员工表”中女职工的前四列信息(编号，姓名，性别，年龄)导出到考生文件夹
若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是
下面不属于软件设计阶段任务的是
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn

随机试题

Itisimportantthatweshareacommondefinitionof"creativity".I’vegonetomanycreativity-focusedmeetingswherenooneev
下列哪项不属于锥体外系统
间接固位体安放的位置与哪条线有关()
在全国人大开会期间，逮捕全国人大代表，必须经()许可。
在OSI七层协议中，介于运输层租数据链路层之间的是()。
当事人既约定违约金，又约定定金的，一方违约时，对方(　　)，
我国香港实行联系汇率制度，它属于()。
全面质量管理的思想是以()为中心，以全员参与为基础。
无符号二进制整数00110011转换成十进制整数是______。
Hewas______ofhavingaskedsuchasillyquestion.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名保存为自动执行的宏。

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“ITest”中名为“bt2”的命令按钮，其宽度设置为2厘米、左边界设置为

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

下面不属于软件设计阶段任务的是

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn

Itisimportantthatweshareacommondefinitionof"creativity".I’vegonetomanycreativity-focusedmeetingswherenooneev

下列哪项不属于锥体外系统

间接固位体安放的位置与哪条线有关()

在全国人大开会期间，逮捕全国人大代表，必须经()许可。

在OSI七层协议中，介于运输层租数据链路层之间的是()。

当事人既约定违约金，又约定定金的，一方违约时，对方( )，

我国香港实行联系汇率制度，它属于()。

全面质量管理的思想是以()为中心，以全员参与为基础。

无符号二进制整数00110011转换成十进制整数是______。

Hewas______ofhavingaskedsuchasillyquestion.

当事人既约定违约金，又约定定金的，一方违约时，对方(　　)，