下列叙述中正确的是

admin2015-12-15 33

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在SQL查询中，若要取得“职工”数据表中的所有记录和字段，其SQL语句为()。
Access数据库中哪个数据库对象是其他数据库对象的基础?()
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
在树形结构中，树根结点没有【】。
栈的3种基本运算是入栈、退栈和______。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
下列描述中，不是线性表顺序存储结构特征的是()。
下述有关“选项组”控件的叙述中，正确的是()。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
对于循环队列，下列叙述中正确的是

随机试题

A、almostB、alwaysC、alternativeD、talkD
AsCommander-in-chiefofthearmedforces,Ihavedirectedthatallmeasures______forourdefense.
肽链中的氨基酸不利于形成α-螺旋而利于β-转角的形成的是
患者，女性，56岁。有慢性胃病史多年，伴消化不良，12年前曾行胆囊切除术。入院前2日有寒战、高热、右上腹持续性疼痛，伴巩膜轻度黄染。入院时患者神志淡漠，T39．1℃，P98次／分钟，R24次／分钟，BP80／50ramHg；体检：右上腹轻压痛，肌卫(
背景某施工单位承包一立井井筒与井底环行车场项目。在井筒施工中某一夜班，主提升绞车由司机张某一人值班，在下放吊桶时打盹，导致吊桶全速过放。当时李某正穿过吊桶下方去移动水泵，因躲闪不及被当场砸死。事故发生后，井下作业人员由于恐慌争先上井，杨某上半身被挤出吊桶
不宜用于室外的岩石品种是(　　)。
行政合同属于一种()。
发展社会主义民主政治，最根本的是要把坚持党的领导、人民当家作主和依法治国有机统一起来，三者的关系是()
Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthehook.Mumpointedtoabigchairbythedoor
Twoweeknoticebeinggiventoemployersbeforeleavingajobisthegenerallyacceptedprotocol.

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在SQL查询中，若要取得“职工”数据表中的所有记录和字段，其SQL语句为()。

Access数据库中哪个数据库对象是其他数据库对象的基础?()

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

在树形结构中，树根结点没有【】。

栈的3种基本运算是入栈、退栈和______。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下列描述中，不是线性表顺序存储结构特征的是()。

下述有关“选项组”控件的叙述中，正确的是()。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

对于循环队列，下列叙述中正确的是

A、almostB、alwaysC、alternativeD、talkD

AsCommander-in-chiefofthearmedforces,Ihavedirectedthatallmeasures______forourdefense.

肽链中的氨基酸不利于形成α-螺旋而利于β-转角的形成的是

不宜用于室外的岩石品种是( )。

行政合同属于一种()。

发展社会主义民主政治，最根本的是要把坚持党的领导、人民当家作主和依法治国有机统一起来，三者的关系是()

Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthehook.Mumpointedtoabigchairbythedoor

Twoweeknoticebeinggiventoemployersbeforeleavingajobisthegenerallyacceptedprotocol.

不宜用于室外的岩石品种是(　　)。