下列叙述中正确的是

admin2019-06-12 55

问题下列叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
算法的空间复杂度是指
下列关于软件测试的目的和准则的叙述中，正确的是
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为
下列叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
算法的空间复杂度是指()。
下面叙述中错误的是

随机试题

甲公司为一家制衣公司，2021年计划销售增长率为25％，该增长率超出公司正常的增长水平较多，为了预测融资需求，安排超常增长所需资金，财务经理请你协助安排有关的财务分析工作，该项分析需要依据管理用财务报表进行，相关资料如下：资料一：30
工资支付保障制度是哪一确定工资法律途径的基本内容?()
影响企业成功开发新产品的因素有哪些?
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
A．26%B．27%C．35%D．93%E．98%食物冷藏冷冻温度为0℃时，细菌的灭活率为
按照定额的编制程序和用途，建设工程定额可分为()。
习近平说“中国梦是民族的梦，也是每个中国人的梦。”为早日实现“中国梦”，我们一定要做到的三个“必须”有()。
Jeffhasthe______(习惯)oflisteningtomusicwhilereading.
随着科学技术的发展，人类已经制造出诸如醋纤维、基苯乙烯、合成橡胶等自然原本不存在的化合物，其数量已达数百万种。这一情况说明
下列选项(　　)不属于中国Internet互联管理单位。

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指

下列关于软件测试的目的和准则的叙述中，正确的是

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为

下列叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。

某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。

算法的空间复杂度是指()。

下面叙述中错误的是

工资支付保障制度是哪一确定工资法律途径的基本内容?()

影响企业成功开发新产品的因素有哪些?

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

A．26%B．27%C．35%D．93%E．98%食物冷藏冷冻温度为0℃时，细菌的灭活率为

按照定额的编制程序和用途，建设工程定额可分为()。

习近平说“中国梦是民族的梦，也是每个中国人的梦。”为早日实现“中国梦”，我们一定要做到的三个“必须”有()。

Jeffhasthe______(习惯)oflisteningtomusicwhilereading.

随着科学技术的发展，人类已经制造出诸如醋纤维、基苯乙烯、合成橡胶等自然原本不存在的化合物，其数量已达数百万种。这一情况说明

下列选项( )不属于中国Internet互联管理单位。

下列选项(　　)不属于中国Internet互联管理单位。