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

admin2021-04-07 61

问题在长度为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”。试按以下操作要求，完成表的编辑：设置“tStudent”表的显示格式，使表
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置表对象“tGrade”中“成绩”字段的显示宽度为20。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qT”查询中的“毕业学校”列，并将查询结果按“姓
下列叙述中正确的是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

随机试题

　　A．后溪　　B．听宫　　C．少泽　　D．神门　　E．养老善于治疗目视不明的腧穴是
体温在39℃以上。24小时内波动＜1℃，这种热型为
估价师接受估价业务后,首先必须决定估价的基本项目,主要包括的内容?
背景资料某高速公路M合同段(K17＋300～K27+300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20Mpa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方2490000m3
商业银行在降低市场风险和操作风险的资本要求方面，主要是()。
在Excel2003中某单元格中输入公式=3-2+4-2结果为(，)。
最近发展区理论的提出者是()。
有一位语文老师告诉学生如何区别“买卖”两个字时说：“多了就卖，少了就买。”学生很快记住了这两个字。还有的学生把“干燥”写成“干躁”，把“急躁”写成“急燥”，老师就教学生：“干燥防失火，急躁必跺足。”从此以后，学生对这两个字再也不混淆了。下列关于该案例的分析
在红军长征胜利后，中国共产党总结历史经验、加强思想理论建设的主要体现。
Theheatwillkillthose______(不小心应付该地区严酷气候的人).

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

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

下列叙述中正确的是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

A．后溪 B．听宫 C．少泽 D．神门 E．养老善于治疗目视不明的腧穴是

体温在39℃以上。24小时内波动＜1℃，这种热型为

估价师接受估价业务后,首先必须决定估价的基本项目,主要包括的内容?

背景资料某高速公路M合同段(K17＋300～K27+300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20Mpa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方2490000m3

商业银行在降低市场风险和操作风险的资本要求方面，主要是()。

在Excel2003中某单元格中输入公式=3-2+4-2结果为(，)。

最近发展区理论的提出者是()。

在红军长征胜利后，中国共产党总结历史经验、加强思想理论建设的主要体现。

Theheatwillkillthose______(不小心应付该地区严酷气候的人).

　　A．后溪　　B．听宫　　C．少泽　　D．神门　　E．养老善于治疗目视不明的腧穴是