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

admin2020-02-26 63

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第6张幻灯片的右上角，插入考生文件夹下的“图片5.gif
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电
算法的有穷性是指
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
对数据库数据的存储方式和物理结构的逻辑进行描述的是
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。

随机试题

一条“河北有条中国式66号公路，美到灼伤双眼”的帖子，引起人们的强烈关注和热烈转发，更引发京城自驾游一族周末前往这条草原天路的激情。据了解，这条草原天路全长132．7公里，2011年建成，是连接崇礼滑雪温泉大区和张北草原风情大区的一条重要通道，沿线山高坡陡
记住回家的路周国平每到一个陌生的城市，我的习惯是随便走走，好奇心驱使我去探寻这里热闹的街巷和冷僻的角落，在这途中，难免暂时地迷路，但心中一定要有把握，自信能记起回住处的路线，否
下列关于痛风的特点描述错误的是
脑脊液蛋白质定性检验方法不包括
针灸治疗风疹，呼吸困难者配穴为针灸治疗风疹，腹痛腹泻者配穴为
企业债券作为一种有价证券，其还本付息的期限一般是()。
有下列(　　)情形之一的，委托代理终止：①代理期间届满或者代理事务完成；②被代理人取消委托或者代理人辞去委托；③代理人失踪；④代理人丧失民事行为能力；⑤作为被代理人或者代理人的法人终止
某单位女职工甲因怀孕休产假，后被单位告知本单位产假按请假处理。甲情绪激动称如果不给自己正常的产假就自杀，便持刀将自己反锁在办公室，甲要求与单位负责人乙面谈。同事报警后警察赶到，民警赶到后与甲谈话内容最合适的是()。
自1900年以来，海平面平均上升了大约18厘米。冰川融化带来的威胁不仅仅使某些知名城市面临被淹没的风险，而且随着北极冰川加速融化，地球重力分布也会受到直接影响。另外，北极的消退冰川和融化永冻土正在大规模泄漏甲烷，这将对全球气候产生重大影响。这段文字意在说
Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejour

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

算法的有穷性是指

对数据库数据的存储方式和物理结构的逻辑进行描述的是

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

记住回家的路周国平每到一个陌生的城市，我的习惯是随便走走，好奇心驱使我去探寻这里热闹的街巷和冷僻的角落，在这途中，难免暂时地迷路，但心中一定要有把握，自信能记起回住处的路线，否

下列关于痛风的特点描述错误的是

脑脊液蛋白质定性检验方法不包括

针灸治疗风疹，呼吸困难者配穴为针灸治疗风疹，腹痛腹泻者配穴为

企业债券作为一种有价证券，其还本付息的期限一般是()。

有下列( )情形之一的，委托代理终止：①代理期间届满或者代理事务完成；②被代理人取消委托或者代理人辞去委托；③代理人失踪；④代理人丧失民事行为能力；⑤作为被代理人或者代理人的法人终止

Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejour

有下列(　　)情形之一的，委托代理终止：①代理期间届满或者代理事务完成；②被代理人取消委托或者代理人辞去委托；③代理人失踪；④代理人丧失民事行为能力；⑤作为被代理人或者代理人的法人终止