设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2020-02-26 33

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n²)、简单选择为O(n²)、起泡排序为O(n²)、快速排序为O(n²)、堆排序为O(nlog₂2n)、归并排序为O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：调整工作表“工资条”的页面布局以备打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xls
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()
小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

随机试题

A、Byteachingthemmoretest-takingskills.B、Byofferingthemcounselingcourses.C、Bygivingthemmoresupervision.D、Byassig
在药品调剂过程中，应该遵循的“三查”为
肝性脑病用乳果糖治疗的机制是(　　　)
女婴，8个月。生后一直人工喂养。尚未加辅食，近日时有夜惊多汗，今日突然惊厥发作，四肢抖动，面色苍白，约1分钟自行缓解，抽后玩耍如常，近2日流涕，但无发热及咳嗽，查体：营养发育较差，前囟平坦，方颅，颈强(一)，心肺正常。该患儿诊断为
下列税种中，属于财产和行为税类的是()。
超导现象是指材料在一定条件下内部电阻变为零的现象。这一特性却并未得到实际应用，其原因在于()。
中国古代君子“四艺”指的是___________，其中涉及的乐器是_________。选()
认为幼儿教师首先是幼儿学习环境的创设者，是幼儿学习的支持者、观察者和研究者的理论流派是()。
在操作技能形成阶段中，表现出多余动作消失这一特点的阶段是()
古典主义音乐指的是1730～1820年这一段时间的欧洲主流音乐。其杰出代表包括()。

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级MS Office高级应用

NCRE全国计算机二级

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

A、Byteachingthemmoretest-takingskills.B、Byofferingthemcounselingcourses.C、Bygivingthemmoresupervision.D、Byassig

在药品调剂过程中，应该遵循的“三查”为

肝性脑病用乳果糖治疗的机制是( )

下列税种中，属于财产和行为税类的是()。

超导现象是指材料在一定条件下内部电阻变为零的现象。这一特性却并未得到实际应用，其原因在于()。

中国古代君子“四艺”指的是___________，其中涉及的乐器是_________。选()

认为幼儿教师首先是幼儿学习环境的创设者，是幼儿学习的支持者、观察者和研究者的理论流派是()。

在操作技能形成阶段中，表现出多余动作消失这一特点的阶段是()

古典主义音乐指的是1730～1820年这一段时间的欧洲主流音乐。其杰出代表包括()。

肝性脑病用乳果糖治疗的机制是(　　　)

中国古代君子“四艺”指的是___，其中涉及的乐器是_。选()