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

admin2021-04-07 92

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

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade"和“tStudent”
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tGrade”表中隐藏的列显示出来。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：．“线路”表：设置“线路ID”字段为主键、“线路名”
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
有二叉树如下图所示：则前序序列为
下列叙述中错误的是
下列叙述中正确的是
下列叙述中正确的是

随机试题

行政确认：指行政机关依法对行政管理的相对人的法律地位、权利义务或有关法律事实进行审核、鉴别、给予确认、认定、证明并予以宣告的具体行政行为。根据上述定义，下列属于行政确认的是()。
SET的技术范围包括()
我觉得他学不好英语的原因是缺乏毅力。
姜黄可通经止痛，尤长于行__________；主治风湿__________。
患者女性，60岁，因牙周病拔除所有余留牙，牙列缺失后，其牙槽骨吸收的速度与哪项因素无关A．缺牙原因B．缺牙时间C．缺牙区软组织厚度D．骨质致密度E．全身健康状况
女性，65岁，上腹痛3小时，伴恶心、呕吐胃内容物3次，在下列疾病诊断中，可能性最小的是()
在树形结构中，树根节点没有______。
Whatdidthepersondoeveryday?
A、Anyonewithauniversitydegreewillprobablygetthejob.B、Theapplicants,ifshort-listed,willbetrainedinaforeigncou
Idemandthatoneofthem________thereatonce.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

有二叉树如下图所示：则前序序列为

下列叙述中错误的是

下列叙述中正确的是

下列叙述中正确的是

行政确认：指行政机关依法对行政管理的相对人的法律地位、权利义务或有关法律事实进行审核、鉴别、给予确认、认定、证明并予以宣告的具体行政行为。根据上述定义，下列属于行政确认的是()。

SET的技术范围包括()

我觉得他学不好英语的原因是缺乏毅力。

姜黄可通经止痛，尤长于行__________；主治风湿__________。

患者女性，60岁，因牙周病拔除所有余留牙，牙列缺失后，其牙槽骨吸收的速度与哪项因素无关A．缺牙原因B．缺牙时间C．缺牙区软组织厚度D．骨质致密度E．全身健康状况

女性，65岁，上腹痛3小时，伴恶心、呕吐胃内容物3次，在下列疾病诊断中，可能性最小的是()

在树形结构中，树根节点没有______。

Whatdidthepersondoeveryday?

A、Anyonewithauniversitydegreewillprobablygetthejob.B、Theapplicants,ifshort-listed,willbetrainedinaforeigncou

Idemandthatoneofthem________thereatonce.

姜黄可通经止痛，尤长于行；主治风湿。