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

admin2020-04-07 51

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于在调用模板函数时模板实参的使用，下列表述正确的是()。
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0,intb=0){X=a：Y=b：}
已知:intm＝10；在下列定义引用的语句中，正确的是()。
设有定义charstr[80]；以下不能将输入数据first\nsecond\n读取到数组str中的语句是
有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
下列有关类继承的叙述中，错误的是()。
下列有关C++流的叙述中，错误的是
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

随机试题

A．下颌骨体有大小不等的多房阴影B．下颌骨内有单房阴影，四周有白色骨质线C．颌骨内虫蚀状骨质破坏区，牙周骨质可有破坏D．下颌角见骨质疏松脱钙，并有骨增生E．下颌骨体有骨质破坏，并有死骨形成颌骨中央性癌X线表现为
建筑施工企业应按照“纵向到底、横向到边、合理分工，互相衔接”的原则，落实各管理层与职能部门、岗位的安全生产管理责任，实施安全生产体系化管理。()
《中华人民共和国野生动物保护法》规定：建设项目对国家或者地方重点保护野生动物的生存环境产生不利影响的，建设单位应当提交()。
人民调解的基本原则有()
人力资源管理的重要性主要体现在()。
国际货币体系包括()。
对于促进儿童生长，保持正常味觉，促进创伤愈合以及提高机体免疫功能均有重要作用的无机盐是()。
2020年以来，欧盟针对美国科技企业的“恶意”几乎已经摆在了台面上，并且日前有传言称，欧盟方面的相关监管部门正在制定一份最多涵盖20家大型互联网公司的“黑名单”，而在这其中，Facebook、谷歌、苹果及亚马逊，极有可能榜上有名。与此同时，美国众议院司法委
A、Healsoneedsanewtennisracket.B、Hedoesn’tthinkBrainwillrepaytheloan.C、Hewantstoborrowsomemoneytoo.D、Hecou
Rumoristhemost【C1】______wayofspreadingstories---bypassingthemonfrommouth【C2】______month.Butcivilizedcountriesinn

最新回复(0)

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

二级C

NCRE全国计算机二级

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0,intb=0){X=a：Y=b：}

已知:intm＝10；在下列定义引用的语句中，正确的是()。

设有定义charstr[80]；以下不能将输入数据first\nsecond\n读取到数组str中的语句是

有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

下列有关类继承的叙述中，错误的是()。

下列有关C++流的叙述中，错误的是

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

建筑施工企业应按照“纵向到底、横向到边、合理分工，互相衔接”的原则，落实各管理层与职能部门、岗位的安全生产管理责任，实施安全生产体系化管理。()

《中华人民共和国野生动物保护法》规定：建设项目对国家或者地方重点保护野生动物的生存环境产生不利影响的，建设单位应当提交()。

人民调解的基本原则有()

人力资源管理的重要性主要体现在()。

国际货币体系包括()。

对于促进儿童生长，保持正常味觉，促进创伤愈合以及提高机体免疫功能均有重要作用的无机盐是()。

A、Healsoneedsanewtennisracket.B、Hedoesn’tthinkBrainwillrepaytheloan.C、Hewantstoborrowsomemoneytoo.D、Hecou

Rumoristhemost【C1】______wayofspreadingstories---bypassingthemonfrommouth【C2】______month.Butcivilizedcountriesinn

Rumoristhemost【C1】wayofspreadingstories---bypassingthemonfrommouth【C2】month.Butcivilizedcountriesinn