下列叙述中正确的是

admin2019-06-12 22

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构分为线性结构和非线性结构，带链的队列属于_____________。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
在关系代数运算中，有5种基本运算，它们是()。
测试分为白箱法和黑箱法，______________又称为逻辑覆盖测试。
下列选项中不全是c++语言关键字的是
在软件生产过程中，需求信息的给出是()
下列有关类和对象的叙述不正确的是
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
为了克服软件危机提出了【】概念。
继承的方式有公有继承、私有继承和______3种。

随机试题

原始凭证的基本要素包括()。
哪部医学著作提出了“重阴者癫”、“重阳者狂”，使癫病与狂病相鉴别
降排水工程的井口，必须设定型的________和警示标志。()
某网络计划中A工作有紧后工作B和C，其持续时间A为5天，B为4天，C为6天。如果B和C的最迟完成时间是第25天和23天，则工作A的最迟开始时间是(　　)天。
根据《蒙特利尔公约》关于国际民航运输赔偿责任限额规定，行李赔偿方面以()为限。
针对贫困流动儿童的失学问题，某社会工作服务机构在调查研究的基础上启动了“流动儿童助学计划”，组织社会爱心人士与失学儿童结成帮扶对子；组织受助儿童成立互助小组，培养他们团结协作的能力；并就贫困流动儿童失学问题写成调查报告，呼吁将义务教育中免除学杂费的政策惠及
根据以下资料。回答下列问题。山东2008年度财政收人在2007年度基础上大约增长了()。
下列语句中没有歧义的是()。
TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyaboutt
A、Itwasonlyasingleroad.B、Itwasthelongesttraderoute.C、Itwasbuiltabout1000yearsago.D、Ittookabout80yearsto

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

数据结构分为线性结构和非线性结构，带链的队列属于_____________。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

在关系代数运算中，有5种基本运算，它们是()。

测试分为白箱法和黑箱法，______________又称为逻辑覆盖测试。

下列选项中不全是c++语言关键字的是

在软件生产过程中，需求信息的给出是()

下列有关类和对象的叙述不正确的是

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

为了克服软件危机提出了【】概念。

继承的方式有公有继承、私有继承和______3种。

原始凭证的基本要素包括()。

哪部医学著作提出了“重阴者癫”、“重阳者狂”，使癫病与狂病相鉴别

降排水工程的井口，必须设定型的________和警示标志。()

某网络计划中A工作有紧后工作B和C，其持续时间A为5天，B为4天，C为6天。如果B和C的最迟完成时间是第25天和23天，则工作A的最迟开始时间是( )天。

根据《蒙特利尔公约》关于国际民航运输赔偿责任限额规定，行李赔偿方面以()为限。

根据以下资料。回答下列问题。山东2008年度财政收人在2007年度基础上大约增长了()。

下列语句中没有歧义的是()。

TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyaboutt

A、Itwasonlyasingleroad.B、Itwasthelongesttraderoute.C、Itwasbuiltabout1000yearsago.D、Ittookabout80yearsto

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

某网络计划中A工作有紧后工作B和C，其持续时间A为5天，B为4天，C为6天。如果B和C的最迟完成时间是第25天和23天，则工作A的最迟开始时间是(　　)天。