在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2016-09-12 64

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序杏找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于关系模型特点的叙述中，错误的是
在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。
在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click0a＝0n＝InputBox("")Fori＝1TonForj＝1Toia＝a＋1
SELECT命令中用于返回非重复记录的关键字是
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是
支持子程序调用的数据结构是()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
在数据库系统中，给出数据模型在计算机上物理结构表示的是
设二叉树如下：则中序序列为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。
A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕
男，42岁。1月初发病，头痛、发热、恶心、呕吐，腰痛5天。查体：面色潮红，结膜充血，腋下可见抓痕状出血点。实验室检查：白细胞20×109／L，中性粒细胞72％，淋巴细胞20％，异型淋巴细胞8％，尿蛋白(＋＋)。该患者应首先考虑的诊断是
某工程，在招标过程中，发生如下事件。事件1：招标文件中规定，投标单位在收到招标文件后，若有问题需要澄清，只能以书面形式提出，招标单位将答复只可以书面形式送给提出问题的投标单位。事件2：招标文件中规定，从招标文件发放之日起，在15日内递交投标文件。事件
企业的流动资产包括存货、库存现金、应收账款和(　)等。
设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。
【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。
我国多数企业完全缺乏“专利意识”，不懂得通过专利来保护自己的合法利益。中国专利局最近对500家大中型企业专利工作的一次调查结果表明，在科研或新产品规划时制订了专利计划的仅有26%。以下哪项，如果为真，最能削弱上述论证?()
Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.
Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列关于关系模型特点的叙述中，错误的是

在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click0a＝0n＝InputBox("")Fori＝1TonForj＝1Toia＝a＋1

SELECT命令中用于返回非重复记录的关键字是

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是

支持子程序调用的数据结构是()。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在数据库系统中，给出数据模型在计算机上物理结构表示的是

设二叉树如下：则中序序列为

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

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。

A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕

企业的流动资产包括存货、库存现金、应收账款和( )等。

设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。

【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

企业的流动资产包括存货、库存现金、应收账款和(　)等。