下列叙述中正确的是

admin2020-07-08 32

问题下列叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
下面关于操作系统的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
下列叙述中错误的是()。
结构化程序所要求的基本结构不包括()。
下列叙述中错误的是()

随机试题

下列哪些情况常常与再生障碍危象有关
下列关于中枢性瘫痪的描述，正确的是()
按承揽方式分类，建设工程可分为()。
教育保险具有的功能包括(　　)。Ⅰ．储蓄Ⅱ．分红Ⅲ．保障Ⅳ．投资
同一个字符的全角和半角方式，其显示外形虽然相似，但其内码并不相同。(　　)
配偶去世，一般人都会伤心难过。张太太今年70岁，她的先生一个月前刚去世。她与张先生共同生活了几十年，现在她还处于极度伤心中，每天茶饭不思，难以入眠。如果判断张太太的这种行为是异常行为，这是根据(　　)标准进行判断的。
在企业采用战略手段进入新领域最省时，节省时间的方式是实施()方法。
下列标准化测验中不属于智力测验的是()
2004年8月8日，中央电视台“每周质量报告”曝光福建、广东一带一些私营企业为追求高额利润，用李子制作假情人梅，用“工业2号红”染色，为增加甜度超标使用糖精钠，并且其卫生条件令人作呕。食品安全问题使人们更加清醒地认识到，发展社会主义市场经济，必须发挥集
A、Puttingsleepaheadofanyotherthings.B、Preventinghavingcaffeineafterbreakfast.C、Makingthebedroomcomfortable.D、Pre

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

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

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

下面关于操作系统的叙述中，正确的是()。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

下列叙述中错误的是()。

结构化程序所要求的基本结构不包括()。

下列叙述中错误的是()

下列哪些情况常常与再生障碍危象有关

下列关于中枢性瘫痪的描述，正确的是()

按承揽方式分类，建设工程可分为()。

教育保险具有的功能包括( )。Ⅰ．储蓄Ⅱ．分红Ⅲ．保障Ⅳ．投资

同一个字符的全角和半角方式，其显示外形虽然相似，但其内码并不相同。( )

在企业采用战略手段进入新领域最省时，节省时间的方式是实施()方法。

下列标准化测验中不属于智力测验的是()

A、Puttingsleepaheadofanyotherthings.B、Preventinghavingcaffeineafterbreakfast.C、Makingthebedroomcomfortable.D、Pre

教育保险具有的功能包括(　　)。Ⅰ．储蓄Ⅱ．分红Ⅲ．保障Ⅳ．投资

同一个字符的全角和半角方式，其显示外形虽然相似，但其内码并不相同。(　　)