首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-22
49
问题
设表的长度为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://kaotiyun.com/show/Hgqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在三级模式之间引入两层映象，其主要功能之·是()。
窗体中有文本框Text1和标签Label1。运行程序，输入大于0的整数m，单击按钮Command1，程序判断m是否为素数，若是素数，则Label1显示"m是素数"，否则显示"m是合数"。事件代码如下：PrivateSubCommand1_Clic
下列选项中，不属于数据库管理的是()。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
已知程序段：S=0Fori=1To10Step2S=S+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。
在成绩中要查找成绩>~80R成绩≤90的学生，正确的条件表达式是
在下面关于数据表视图与查询关系的说法中，错误的是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo
算法时间复杂度的度量方法是
随机试题
对被测量进行了4次独立重复测量，得到以下测得值(单位略)：10．12，10．15，10．10，10．11，请用极差法估算实验标准偏差s(x)。
[A]Youarenotalone[B]Don’tfearresponsibilityforyourlife[C]Paveyourownuniquepath[D]Mostofyourfea
论述社会主义道德是崭新类型的道德。
下列哪项为外伤性血胸进行性出血的征象
具有开窍醒神，兼能活血化瘀作用的药物是
关于双腔气管插管的描述，错误的是
现代会计形成的标志是()。
葵花是()的国花。
从上个星期发布的经济数据来看，房地产开发商看好未来的房地产市场，因此他们全面增加了对房地产市场的投资。甚至于房地产开发投资的增长幅度快达到10％的水平。同比增长了3个以上的百分点，创一年来新高。另外从住房销售情况来看，尽管一线城市限制交易的政策更加严厉，从
访谈
最新回复
(
0
)
