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

admin2020-06-06 28

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

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教授或年龄
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两个字段内容，所建查询命名为“qT2”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
以下程序段运行结束后，变量X的值为X=2Y=4DOX=x*yY=y+1LoopWhiley＜4
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

Theoldcarpentercanbeangryfornoreasonattimes;mysympathyisforhis________apprentice.
根据世界银行咨询服务合同标准文本，对于非复杂的咨询服务采购可采用()的计价方式。
根据《城乡规划法》第三十七条和第三十八条的规定，下列选项中不属于建设用地规划管理程序的是()。
万泰进出口公司从德国进口一台模具加工机床，发票分别列明：设备价款CIF上海USD600000，机器进口后的安装调试费为USD20000，卖方佣金USD2000，与设备配套使用的操作系统使用费USD80000。该批货物经海关审定的成交价格应为(
最低备付金可用于完成交收，但不能划出。()
下列属于“情感态度与价值观”目标的是()。
在教与学构成的主要矛盾中，教是矛盾的主要方面，是因为()。
德育内容具有历史性、阶级性和()。
Thetenantleftnothingbehindexceptsome______ofpaper,cloth,etc.
PurpleCloudMountain,whosenamecomesfromtherainbowsfrequentlyappearontopofthemountainthatgivestherangeapurple

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教授或年龄

以下程序段运行结束后，变量X的值为X=2Y=4DOX=x*yY=y+1LoopWhiley＜4

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

Theoldcarpentercanbeangryfornoreasonattimes;mysympathyisforhis________apprentice.

根据世界银行咨询服务合同标准文本，对于非复杂的咨询服务采购可采用()的计价方式。

根据《城乡规划法》第三十七条和第三十八条的规定，下列选项中不属于建设用地规划管理程序的是()。

万泰进出口公司从德国进口一台模具加工机床，发票分别列明：设备价款CIF上海USD600000，机器进口后的安装调试费为USD20000，卖方佣金USD2000，与设备配套使用的操作系统使用费USD80000。该批货物经海关审定的成交价格应为(

最低备付金可用于完成交收，但不能划出。()

下列属于“情感态度与价值观”目标的是()。

在教与学构成的主要矛盾中，教是矛盾的主要方面，是因为()。

德育内容具有历史性、阶级性和()。

Thetenantleftnothingbehindexceptsome______ofpaper,cloth,etc.

PurpleCloudMountain,whosenamecomesfromtherainbowsfrequentlyappearontopofthemountainthatgivestherangeapurple