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

admin2019-08-21 20

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/cVo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是(　　)
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，"照片"字段所使用的默认控件是
要指定在报表每一页的底部都输出的内容，需要设置
要使窗体上的按钮运行时不可见，需要设置的属性是().
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

A．雌三醇B．雌二醇C．HPLD．HCGE．雌酮称为胎儿-胎盘单位的雌激素
背景资料：某公路桥梁工程为预应力钢筋混凝土箱梁桥，箱梁混凝土标号为C40。结构形式为：4×10+3×24+5×10m。上部结构采用后张法预应力混凝土施工。该工程合同工期为22个月，双代号网络计划如下图所示。某施工单位承接了该项工程，施工中发生如下事件
立井井筒最常用的施工作业方式是()。
国家拟在中国南部沿海某地兴建一个大型战略油库基地，采用邀请招标的形式优选施工承包商。A、B、C、D、E五家大型建设公司参与投标。投标截止日期为2010年12月27日上午10点。2010年12月27日上午10点，由当地建委主持，当场举行了开标仪式。A公司的
(　　)科目编码必须按财政部的统一编码方案进行编制。
经济波动的最直接原因是()。[2010、2009、2005年真题]
下列症状中不属于精神病性症状的是()。
根据项目比赛的特点和运动员在比赛中获取满意运动成绩的需要，从实战出发，定向地科学安排训练过程的阶段划分及训练的内容、方法、手段和负荷等因素的训练原则是()。
某领导在一次工作会议上说：“我们首先要有‘亲民’意识。有了‘亲民’意识，我们就能站在老百姓的角度来考虑问题，就能负责地为老百姓解决实际问题。如果我们及时帮助群众解决困难，那么干群关系就拉近了。”从领导的这句话，我们可以推出()。
(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手工指定组合框Combo1的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)。(

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是

在黑盒测试方法中，设计测试用例的主要根据是( )。

在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是( )

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，"照片"字段所使用的默认控件是

要指定在报表每一页的底部都输出的内容，需要设置

要使窗体上的按钮运行时不可见，需要设置的属性是().

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．雌三醇B．雌二醇C．HPLD．HCGE．雌酮称为胎儿-胎盘单位的雌激素

立井井筒最常用的施工作业方式是()。

( )科目编码必须按财政部的统一编码方案进行编制。

经济波动的最直接原因是()。[2010、2009、2005年真题]

下列症状中不属于精神病性症状的是()。

根据项目比赛的特点和运动员在比赛中获取满意运动成绩的需要，从实战出发，定向地科学安排训练过程的阶段划分及训练的内容、方法、手段和负荷等因素的训练原则是()。

(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手工指定组合框Combo1的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)。(

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是(　　)

(　　)科目编码必须按财政部的统一编码方案进行编制。