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

admin2021-04-07 57

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n＝97，最多需要的比较次数为log₂97，6＜log₂97＜7，故需要比较7次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。
在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
下列叙述中正确的是
下面对软件测试和软件调试有关概念叙述错误的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

随机试题

在圆x2+y2=5x内过点有n条弦，且这几条弦的长度成等差数列，设最短弦长为数列首项a1，最长弦长为末项an，若公差，那么n的取值集合为()。
求下列幂级数的收敛域：
牙面清洁后到新的牙菌斑形成，可被菌斑显示剂着色大约的时间是
我国最高国家权利机关和最高国家立法机关是()。
甲乙丙三人按份共有一匹马，其中甲占二分之一，乙和丙各占四分之一。下列表述正确的是：()
二类高层住宅室内高位消防水箱的有效容积，不应小于()m3。
有关主体(主要是跨国公司)在因合并财务报表而引致的不同货币的相互折算中，因汇率在一定时间内发生意外变动，而蒙受账面经济损失的可能性是()。
根据《旅游安全管理办法》第18条第1款规定，旅行社应当根据风险级别采取不同的应对措施，二级风险的应对措施是()。
省民政厅需要在你市组织一个社区示范单位经验交流会，由你筹备会议，你准备做哪些工作?
NowthenumberofpeoplewhoareworkingathomeontheInternet(be)______stillverysmall.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。

在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。

在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

下列叙述中正确的是

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

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

执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

在圆x2+y2=5x内过点有n条弦，且这几条弦的长度成等差数列，设最短弦长为数列首项a1，最长弦长为末项an，若公差，那么n的取值集合为()。

求下列幂级数的收敛域：

牙面清洁后到新的牙菌斑形成，可被菌斑显示剂着色大约的时间是

我国最高国家权利机关和最高国家立法机关是()。

甲乙丙三人按份共有一匹马，其中甲占二分之一，乙和丙各占四分之一。下列表述正确的是：()

二类高层住宅室内高位消防水箱的有效容积，不应小于()m3。

有关主体(主要是跨国公司)在因合并财务报表而引致的不同货币的相互折算中，因汇率在一定时间内发生意外变动，而蒙受账面经济损失的可能性是()。

根据《旅游安全管理办法》第18条第1款规定，旅行社应当根据风险级别采取不同的应对措施，二级风险的应对措施是()。

省民政厅需要在你市组织一个社区示范单位经验交流会，由你筹备会议，你准备做哪些工作?

NowthenumberofpeoplewhoareworkingathomeontheInternet(be)______stillverysmall.