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

admin2021-04-07 95

问题在长度为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”表中输入如表3．10所示的新记录
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的性别字段有效性规则为：男或女；同时设置相应有效性文本为“请输入男或女”。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为
设有二叉树如下图所示：则中序序列为
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为
下列叙述中正确的是
关于数据库管理阶段的特点，下列说法中错误的是
若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。

随机试题

教师提高研究技能的三种途径是()
何首乌的伪品有
下列中成药属于含有同种成分的组合是()
A．一次文献B．二次文献C．三次文献D．主动的药物信息服务E．被动的药物信息服务
流动检验的含义是()。
关于计算机网络的分类，以下()正确。
代表民国年间花鸟画最高成就的画家是()。
由于未成年人上网屡禁不止。某县便采取了关闭全县网吧的做法。这事你怎么看?如果是你来处理，你会怎么做?
自卑：自信：自负
行政责任是指行政关系主体由于违反行政法律或者不履行行政法律义务依法应承担的行政法律后果。行政责任得以形成的前提条件和直接根据是

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为

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

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

下列叙述中正确的是

关于数据库管理阶段的特点，下列说法中错误的是

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。

教师提高研究技能的三种途径是()

何首乌的伪品有

下列中成药属于含有同种成分的组合是()

A．一次文献B．二次文献C．三次文献D．主动的药物信息服务E．被动的药物信息服务

流动检验的含义是()。

关于计算机网络的分类，以下()正确。

代表民国年间花鸟画最高成就的画家是()。

由于未成年人上网屡禁不止。某县便采取了关闭全县网吧的做法。这事你怎么看?如果是你来处理，你会怎么做?

自卑：自信：自负

行政责任是指行政关系主体由于违反行政法律或者不履行行政法律义务依法应承担的行政法律后果。行政责任得以形成的前提条件和直接根据是