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

admin2017-12-14 55

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

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

答案D

解析对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log₂n次。本题中即是log₂97，2⁶=64，2⁷=128，所以最坏情况是第7次比较就可以结束。D选项正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

可以获得文本框当前插入点所在位置的属性是()。
窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
关系数据库管理系统中所谓的关系指的是(　　)。
下列关于数据库特点的叙述中，错误的是()。
在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　
在"工资库"中，要直接显示所有姓"李"的记录，可用的方法是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

随机试题

（在20世纪初）,therewerefourpowerfulmeansoftransmittingandreceivinginformation.
患儿男，6个月14天，因咳嗽、腹泻半月。加重伴呕吐2天入院。入院前半月，患儿受凉后出现咳嗽，单声咳，无吼喘、气促、呼吸困难，伴腹泻7～8次／日，为黄绿色蛋花样便，无黏液、脓血，不伴发热、呕吐。经当地治疗无明显好转。入院前2天，开始出现呕吐7～8次，为胃内容
关于功血诊断刮宫术，下列哪项不恰当
下列各项中，属于相乘传变的是()
甲公司是一家建筑工程公司，其所发生的相关业务资料如下。(1)2x18年1月1日，甲公司与乙公司签订一项总金额为880万元的固定造价合同，该合同不可撤销。甲公司负责工程的施工及全面管理，乙公司按照第三方工程监理公司确认的工程完工量，每年与甲公司结算一次。该
下列关于安全边际及安全边际率的说法中，正确的有()。
限制民事行为能力人不能单独从事任何民事活动。()
下列古诗依次吟咏的花是：①暗暗淡淡紫，融融冶冶黄。陶令篱边色，罗含宅里香。②一朵忽先变，百花皆后香。欲传春信息，不怕雪埋藏。③不是人间种，移从月里来。广寒香一点，吹得满山开。④翠盖亭亭好护持，一枝艳影照清漪。鸳鸯家在
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOuota”和“tStock”，试按以下要求完成设计：创建一个查询，运行该查询后可将“tStock”表中所有记录的“单位”字段值设为“只”。所建查询名为“qT4”。要求
Whoisthespeaker?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

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

关系数据库管理系统中所谓的关系指的是( )。

下列关于数据库特点的叙述中，错误的是()。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3

在"工资库"中，要直接显示所有姓"李"的记录，可用的方法是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

（在20世纪初）,therewerefourpowerfulmeansoftransmittingandreceivinginformation.

关于功血诊断刮宫术，下列哪项不恰当

下列各项中，属于相乘传变的是()

下列关于安全边际及安全边际率的说法中，正确的有()。

限制民事行为能力人不能单独从事任何民事活动。()

Whoisthespeaker?

关系数据库管理系统中所谓的关系指的是(　　)。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　