下列叙述中正确的是

admin2020-07-08 21

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx．”中。小张需要按下列要求完成课件的整合制作：在第
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
软件生命周期是指()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下列叙述中错误的是()。
结构化程序所要求的基本结构不包括()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
下面叙述中错误的是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的内容进行修改完善：①参考“示例图1”，根据“图1ASME法

随机试题

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.
男性，58岁，进行性贫血、消瘦、乏力半年，有时右腹有隐痛，腹泻。查体：贫血貌，右中腹可触及肿块，肠鸣音活跃。护士在采集病史时，要重点询问【】
Excel2010的数据清单的列表示数据库的__________。
甲状腺功能亢进患者，高代谢综合征临床表现是指
甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列哪一理由可以成立?(2011年卷三22题)
在组织中，某级管理人员的管理跨度的大小不受(　　)因素影响。
水果糖：甘蔗：热带
下列哪项与特洛伊战争无关?
不列颠之战
A、 B、 C、 D、 C

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

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

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

软件生命周期是指()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

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

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

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

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

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.

男性，58岁，进行性贫血、消瘦、乏力半年，有时右腹有隐痛，腹泻。查体：贫血貌，右中腹可触及肿块，肠鸣音活跃。护士在采集病史时，要重点询问【】

Excel2010的数据清单的列表示数据库的__________。

甲状腺功能亢进患者，高代谢综合征临床表现是指

甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列哪一理由可以成立?(2011年卷三22题)

在组织中，某级管理人员的管理跨度的大小不受( )因素影响。

水果糖：甘蔗：热带

下列哪项与特洛伊战争无关?

不列颠之战

A、 B、 C、 D、 C

在组织中，某级管理人员的管理跨度的大小不受(　　)因素影响。