下述叙述中正确的是

admin2020-02-26 41

问题下述叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有两个关系R和T如下图所示，则由关系R得到关系T的运算是
结构化程序包括的基本控制结构是
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是
下面描述中，不属于软件危机表现的是
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。1．在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．XIsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。2．自动调整
关于软件测试，下列说法错误的是()。
在Windows7系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
下列与队列结构有关的是()。

随机试题

A．医生对病人的呼叫或提问给予应答B．医生的行为使某个病人受益，但却给别的病人带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给病人实施粗暴性的检查E．医生尊重病人是指满足病人的一切要求
月经周期规律的女性，排卵时间为
本月乙企业的销项税额为(　　)元乙企业本月应纳营业税(　　)万元
【2014河南特岗】教学中用不同形式的直观材料或事例来说明事物的本质属性称为比较。()
()是衡量个体道德修养水平的外在标志，它在品德结构中发挥关键作用。
在微软办公软件Excel中，单元格的自动填充柄具有自动填充功能，可完成()。
对大多数西方观众而言，武侠电影并不陌生。李小龙的功夫片、成龙的功夫喜剧片与吴宇森的动作片构成了西方人观影经验中的武侠世界。20世纪70年代，李小龙成功地将中国功夫片推向世界，在欧美拥有一大批影迷。西方观众对功夫电影存有某些固定印象：武林帮派的神话、孤独的英
某年打捞公司在南川岛海域调查沉船时意外发现一艘载有中国瓷器的古代沉船，该沉船位于海底的沉积层上。据调查，南川岛海底沉积层在公元1000年形成。因此，水下考古人员认为，此沉船不可能是公元850年开往南川岛的“征服号”沉船。以下哪项如果为真，能最严重
HowtoSolveResearchProblems?I.【T1】______【T1】______—Problem:hardtodeviseathesisortopic—Solutiona)Digestyournot
It’ssurprisingnewsboundtobringjoytostudentsstudyingforexamseverywhere.Thebestwaytomemorizenewly-acquiredknowl

最新回复(0)

下述叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和T如下图所示，则由关系R得到关系T的运算是

结构化程序包括的基本控制结构是

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

下面描述中，不属于软件危机表现的是

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

关于软件测试，下列说法错误的是()。

在Windows7系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

下列与队列结构有关的是()。

A．医生对病人的呼叫或提问给予应答B．医生的行为使某个病人受益，但却给别的病人带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给病人实施粗暴性的检查E．医生尊重病人是指满足病人的一切要求

月经周期规律的女性，排卵时间为

本月乙企业的销项税额为( )元乙企业本月应纳营业税( )万元

【2014河南特岗】教学中用不同形式的直观材料或事例来说明事物的本质属性称为比较。()

()是衡量个体道德修养水平的外在标志，它在品德结构中发挥关键作用。

在微软办公软件Excel中，单元格的自动填充柄具有自动填充功能，可完成()。

HowtoSolveResearchProblems?I.【T1】______【T1】______—Problem:hardtodeviseathesisortopic—Solutiona)Digestyournot

It’ssurprisingnewsboundtobringjoytostudentsstudyingforexamseverywhere.Thebestwaytomemorizenewly-acquiredknowl

本月乙企业的销项税额为(　　)元乙企业本月应纳营业税(　　)万元

HowtoSolveResearchProblems?I.【T1】【T1】—Problem:hardtodeviseathesisortopic—Solutiona)Digestyournot