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

admin2020-07-08 77

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩"的页面布局以便打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽(但不得缩小列宽)，水平居中打
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。对工作表“经济订货批量分析”的单元格区域C8：M27应用条件格式，将所有小于等于750且大干等于650的值所在单元
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．
　　打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片：为所有幻灯片
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：在“序号
在PowerPoint中，旋转图片的最快捷方法是：
下列关于汇编语言程序的说法中，正确的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

随机试题

《初等教育法》
下列不属于股票内幕信息的是()
A．食入生的或未煮熟的猪肉B．食入生的菱角、茭白C．食入生的或未煮熟的淡水鱼虾D．食入生的溪蟹或喇蛄E．接触疫水人感染卫氏并殖吸虫的主要途径是
某医师研究丹参预防冠心病的作用，实验组用丹参，对照组用无任何作用的糖丸，这属于
眩晕肝阳上亢证的代表方宜首选()眩晕肾精不足证的代表方宜首选()
带有录音功能的MP3播放器
在我国古代传说中，“钻木取火”的始祖是()。
(2011)动作技能学习心理过程的第一阶段是()。
近几年我国的巨额贸易顺差，使中国外汇储备额迅猛增长，同时也引发了不少贸易摩擦。贸易顺差过大。会引发贸易摩擦。有利于解决贸易顺差过大问题的措施有()。
=________．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中，旋转图片的最快捷方法是：

下列关于汇编语言程序的说法中，正确的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

《初等教育法》

下列不属于股票内幕信息的是()

A．食入生的或未煮熟的猪肉B．食入生的菱角、茭白C．食入生的或未煮熟的淡水鱼虾D．食入生的溪蟹或喇蛄E．接触疫水人感染卫氏并殖吸虫的主要途径是

某医师研究丹参预防冠心病的作用，实验组用丹参，对照组用无任何作用的糖丸，这属于

眩晕肝阳上亢证的代表方宜首选()眩晕肾精不足证的代表方宜首选()

带有录音功能的MP3播放器

在我国古代传说中，“钻木取火”的始祖是()。

(2011)动作技能学习心理过程的第一阶段是()。

近几年我国的巨额贸易顺差，使中国外汇储备额迅猛增长，同时也引发了不少贸易摩擦。贸易顺差过大。会引发贸易摩擦。有利于解决贸易顺差过大问题的措施有()。

=________．