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

admin2021-04-07 94

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。设置窗体对象“fEmp”的“记录源”属性和“筛选”属性，使其打开后输出“员工
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”，同时将其设置为
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qr1”，查询中的“毕业学校”列，并将查询结果按
下列与队列结构有关联的是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

关于耳聋的治疗，以下哪项是错误的：
在注射剂生产中常作为除菌滤过的滤器
气性坏疽最关键的治疗措施是
小张从医大口腔专业2003年6月毕业后，于同年7月底向当地卫生局申请个体行医，但卫生局不予同意，其原因是小张在毕业后应
现金流量中的现金主要包括()。
如图甲所示，是用沙摆演示振动图象的实验装置，沙摆可视为摆长为L的单摆，沙摆的运动看做简谐运动，若用手拉木板做匀速运动，速度大小是0．1m／s，实验时在木板上留下图乙所示的结果，则该沙摆的振动周期是()s，摆长约为()m。(取π2=10，g
人们所谓的开发领导力或开发领导潜能，主要指的是()。
阅读以下材料：材料一：2000年，我国国内生产总值超过了原定比1980年翻两番的目标，这种增长主要是依赖资源的高投入、高消耗来实现的。到2020年实现国内生产总值再翻两番，是我国实现全面建设小康社会的奋斗目标。我国单位GDP消耗的资源数量远高于
某班进行个人投篮比赛，受污损的下表记录了在规定时间内投进n个球的人数分布情况：同时，已知进球3个或3个以上的人平均每人投进3.5个球；进球4个或4个以下的人平均每人投进2.5个球。问投进3个球和4个球的各有(27)人?
E-R图是表示概念模型的有效工具之一，如局部E-R图中的菱形框表示的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”，同时将其设置为

下列与队列结构有关联的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

关于耳聋的治疗，以下哪项是错误的：

在注射剂生产中常作为除菌滤过的滤器

气性坏疽最关键的治疗措施是

小张从医大口腔专业2003年6月毕业后，于同年7月底向当地卫生局申请个体行医，但卫生局不予同意，其原因是小张在毕业后应

现金流量中的现金主要包括()。

人们所谓的开发领导力或开发领导潜能，主要指的是()。

某班进行个人投篮比赛，受污损的下表记录了在规定时间内投进n个球的人数分布情况：同时，已知进球3个或3个以上的人平均每人投进3.5个球；进球4个或4个以下的人平均每人投进2.5个球。问投进3个球和4个球的各有(27)人?

E-R图是表示概念模型的有效工具之一，如局部E-R图中的菱形框表示的是