设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2020-02-26 82

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为制作完成的
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
数据库管理系统的基本功能不包括
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
按照传统的数据模型分类，数据库系统可分为
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期
下面属于软件工程包括的要素的是()
在拼音输入法中，输入拼音“zhengchang”，其编码属于：

随机试题

简述孔子有关“以礼治国”的主张。
“不义不暱，厚将崩”出自
有关突触的叙述中，错误的是()
把符合t检验条件的资料做秩和检验，则
下列选项中，属于商业汇票的必须记载事项的是()。
下列各项中，属于土地增值税免税或不征税的有()。
“世界上除了运动着的物质，什么也没有。”这是一种()。
《周易》
Whatisthewoman’sreply?
EveryoneknowsHongKongasthelivelyislandcityishometooversevenmillionpeopleperpetuallyonthemove.Butitmaybea

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

数据库管理系统的基本功能不包括

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

按照传统的数据模型分类，数据库系统可分为

下面属于软件工程包括的要素的是()

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

简述孔子有关“以礼治国”的主张。

“不义不暱，厚将崩”出自

有关突触的叙述中，错误的是()

把符合t检验条件的资料做秩和检验，则

下列选项中，属于商业汇票的必须记载事项的是()。

下列各项中，属于土地增值税免税或不征税的有()。

“世界上除了运动着的物质，什么也没有。”这是一种()。

《周易》

Whatisthewoman’sreply?

EveryoneknowsHongKongasthelivelyislandcityishometooversevenmillionpeopleperpetuallyonthemove.Butitmaybea