下列叙述中正确的是

admin2016-12-07 66

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为{nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是()。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。
下列叙述中正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

某成年男性不慎被开水烫伤右手及右前臂，创面剧痛，有多个较大水泡出现，该男性的烧伤面积为【】
A．麦角骨化醇B．胆骨化醇C．维生素D2D．1，25(OH)DE．1，25(OH)2D
(2009)以下论述中哪项完全符合《建筑结构荷载规范》GB50009?Ⅰ．人防所受的爆炸力是可变荷载；Ⅱ．土压力是永久荷载；Ⅲ．楼梯均布活荷载是永久荷载；Ⅳ．直升机停机坪上直升机的等效荷载是可变荷载
按生产要素分配的具体形式有()。
现代旅游活动的最大特点是()。
下列公文一般不得复制、汇编的是()。
下列句子中，成语使用正确的一项是()。
推动事物运动变化的原因有
Accordingtothewoman,whatgovernstheclotheswewear?
Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。

下列叙述中正确的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

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

某成年男性不慎被开水烫伤右手及右前臂，创面剧痛，有多个较大水泡出现，该男性的烧伤面积为【】

A．麦角骨化醇B．胆骨化醇C．维生素D2D．1，25(OH)DE．1，25(OH)2D

(2009)以下论述中哪项完全符合《建筑结构荷载规范》GB50009?Ⅰ．人防所受的爆炸力是可变荷载；Ⅱ．土压力是永久荷载；Ⅲ．楼梯均布活荷载是永久荷载；Ⅳ．直升机停机坪上直升机的等效荷载是可变荷载

按生产要素分配的具体形式有()。

现代旅游活动的最大特点是()。

下列公文一般不得复制、汇编的是()。

下列句子中，成语使用正确的一项是()。

推动事物运动变化的原因有

Accordingtothewoman,whatgovernstheclotheswewear?

Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami

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