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

admin2021-04-07 86

问题在长度为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”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade"和“tStudent”
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：设置“tStudent”表的显示格式，使表
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：．“线路”表：设置“线路ID”字段为主键、“线路名”
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。依据“员工表”中的职务信息，在经理和主管对应的“说明”字段内输入“干部”信息
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置表对象“tGrade”中“成绩”字段的显示宽度为20。

随机试题

抽样估计样本估计量的标准差()
男性患者，30岁，车祸外伤，来院时神志不清，烦躁不安，呼吸困难，口内有泥沙及污物，血压120/85mmHg，心率110次/分，右大腿下段肿胀明显，有瘀斑及擦伤，肢体活动良好。暂不需要进行的检查是
当归具有的功效是
患者，男，30岁。因左下8智齿冠周炎，造成颞间隙、颞下间隙、翼颌间隙脓肿，切开引流的最佳方法为
我国安全生产法规建设的主要任务是：()
下列关于毛利率法的表述正确的有()。
阅读材料完成下列问题。孟子《鱼我所欲也》原文鱼，我所欲也；熊掌，亦我所欲也。二者不可得兼，舍鱼而取熊掌者也。生，亦我所欲也；义，亦我所欲也。二者不可得兼，舍生而取义者也。生亦我所欲，所欲有甚于生者，故不为苟得也；死亦我所恶，所恶有甚于死
我国古代陆上和海上“丝绸之路”的起点是（）。
Bysaying"KilltheIndian,SavetheMan",Prattprobablymeans______.Accordingtotheauthor,thenewblockingtechniquesde
Eatingfruitsandvegetableshasprovedhelpfulinpreventingvariouschronic(慢性的)illnesses.Doesthatmeanthemorethebetter?

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade"和“tStudent”

在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：设置“tStudent”表的显示格式，使表

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。

抽样估计样本估计量的标准差()

男性患者，30岁，车祸外伤，来院时神志不清，烦躁不安，呼吸困难，口内有泥沙及污物，血压120/85mmHg，心率110次/分，右大腿下段肿胀明显，有瘀斑及擦伤，肢体活动良好。暂不需要进行的检查是

当归具有的功效是

患者，男，30岁。因左下8智齿冠周炎，造成颞间隙、颞下间隙、翼颌间隙脓肿，切开引流的最佳方法为

我国安全生产法规建设的主要任务是：()

下列关于毛利率法的表述正确的有()。

我国古代陆上和海上“丝绸之路”的起点是（）。

Bysaying"KilltheIndian,SavetheMan",Prattprobablymeans______.Accordingtotheauthor,thenewblockingtechniquesde

Eatingfruitsandvegetableshasprovedhelpfulinpreventingvariouschronic(慢性的)illnesses.Doesthatmeanthemorethebetter?