首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
35
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/taA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关运算符重载的叙述中，正确的是
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】
程序中有如下语句for(int i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是( )。
下面是关于ios类的叙述，正确的是()。
下列关于this指针的叙述中，正确的是______。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2
有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamesp
随机试题
图中A—C之间的距离代表()
ASmileoraFrown?Directions:WriteacompositiononthetopicASmileoraFrown?Rememberyourcompositionshouldbebasedo
下列不属于急性乳腺炎病因的是
川崎病的预后多为
小儿易患佝偻病的原因是
下列住宅建设控制指标，与住宅建筑面积净密度有关的因素中，完全正确的是：[2017-19]
()主要评价资产及债务状况、财务效益情况，分析财务效益指标和经济效益变化的主要原因。
根据《招标投标法实施条例》，按照国家有关规定需要履行项目审批、核准手续的依法必须进行招标的项目，应当报项目审批、核准部门审批、核准的事项包括()。
请认真阅读下文，并按要求作答。孔子拜师孔子年轻的时候，就已经是远近闻名的老师了。他总觉得自己的知识还不够渊博，三十岁的时候，他离开家乡曲阜，去洛阳拜大思想家老子为师。曲阜和洛阳相
DermaHouseDoyouspendthousandsofdollarsonover-the-countermedicationsthatfailtosolveyourskinproblems?Ifyouwant
最新回复
(
0
)
