首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
72
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20；”(k为int型变量)后，k的值是_________。
执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：
有以下程序：intfun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；prin
若变量c为char类型，能正确判断出c为小写字母的表达式是()。
下列选项中不会引起二义性的宏定义是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
栈通常采用的两种存储结构是
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
随机试题
能提高丙磺舒血药浓度的抗生素是：
A．正中矢状面B．前后方向C．矢状面D．右后斜方向E．左前斜方向将人体纵断分为左右等分的面称
实施反倾销税的条件之一是倾销进口与国内产业损害间存在因果关系。关于这一条件的下列表述何者为错误?()
下列关于刑法与刑事诉讼法的关系，表述不正确的有()
自动化仪表线路包括仪表电线、电缆、()、光缆和电缆槽、保护管等附件。
“原产国(地区)”栏应填（）。
内部审计最传统和最主要的工作方式是()。
Wales’scapitalis______;Edinburghisthecapitalof______.
求y=∫0x(1-t)arctantdt的极值．
A、Hehasbeenlookingforajob.B、Hehasbeenlookingforahouse.C、Hehasbeenlookingforaroommate.D、Hehasbeenlooking
最新回复
(
0
)
