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

admin2017-06-22 31

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

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

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
在报表中要显示格式为“第N页”的页码，页码格式设置是：="第"＆【7】＆"页"。
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
下列关于索引的叙述中，错误的是
有三个关系R、S和T如下：则由关系R和s得到关系T的操作是
在报表的设计视图中，区段被表示成带状形式，称为()。
在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic
用二维表结构表示实体与实体之间的联系的模型是()。
以下关于字段属性的叙述，正确的是()。
下面对象不能作为窗体记录源的是()。

随机试题

A．生育酚B．叶酸C．抗坏血酸D．核黄素E．视黄醇维生素A的化学结构或功能命名
下列不符合无痛注射原则的一项是
在过去的几年里我国已取得了举世瞩目的卫生成就。其中，三级医疗卫生保健网发挥了重要作用。
患儿，女，2岁，近3个月来常于睡眠中大汗淋漓，活动后亦汗出较多，伴身体消瘦，神萎不振，低热，口干，手足心热，形体虚弱，口唇淡红，舌质淡，苔少，有剥脱，脉细弱。治疗的首选方剂是
在未碾压成型并冷却的沥青路面上，压路机不得进行()。
发行分离交易的可转换公司债券,必须提供担保。()
证券公司、资产托管机构应当为集合资产管理计划单独开立()。Ⅰ．证券账户Ⅱ．证券交易账户Ⅲ．资金账户Ⅳ．资金交易账户
就像计算机病毒有不同变种和版本，网络谣言作为一种病毒，也在不断变换着面孔和情节。近年来，从“后妈虐童”“艾滋女事件”“金庸去世”，到“谣盐”风波、国税“47号文件”……其负面影响所及，不仅损害了网络空间的秩序和公信力，而且还超出虚拟社会的范畴，冲击现实社会
请用200字左右的篇幅概括出给定材料的主要内容。用1200字左右的篇幅，就给定材料所反映的问题，自选角度进行论述。要求中心明确，内容充实，论述深刻，有说服力。
下列Java常见事件类中，()是鼠标事件类。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi

在报表中要显示格式为“第N页”的页码，页码格式设置是：="第"＆【7】＆"页"。

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

下列关于索引的叙述中，错误的是

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是

在报表的设计视图中，区段被表示成带状形式，称为()。

在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic

用二维表结构表示实体与实体之间的联系的模型是()。

以下关于字段属性的叙述，正确的是()。

下面对象不能作为窗体记录源的是()。

A．生育酚B．叶酸C．抗坏血酸D．核黄素E．视黄醇维生素A的化学结构或功能命名

下列不符合无痛注射原则的一项是

在过去的几年里我国已取得了举世瞩目的卫生成就。其中，三级医疗卫生保健网发挥了重要作用。

患儿，女，2岁，近3个月来常于睡眠中大汗淋漓，活动后亦汗出较多，伴身体消瘦，神萎不振，低热，口干，手足心热，形体虚弱，口唇淡红，舌质淡，苔少，有剥脱，脉细弱。治疗的首选方剂是

在未碾压成型并冷却的沥青路面上，压路机不得进行()。

发行分离交易的可转换公司债券,必须提供担保。()

证券公司、资产托管机构应当为集合资产管理计划单独开立()。Ⅰ．证券账户Ⅱ．证券交易账户Ⅲ．资金账户Ⅳ．资金交易账户

请用200字左右的篇幅概括出给定材料的主要内容。用1200字左右的篇幅，就给定材料所反映的问题，自选角度进行论述。要求中心明确，内容充实，论述深刻，有说服力。

下列Java常见事件类中，()是鼠标事件类。