首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-12-17
57
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/TICp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidfun(inta[]，intn){inti；for(i=0；i
有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。
有以下程序：#includemain(){inti=4：for(printf("％d"，i)；i
有以下程序：#defineOut(n)n％2==0?"％e"："％d"#includemain(){intx；for(x=65；x
给定程序MODIl．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
sizeof(double)是
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
随机试题
在Word的“打印设置”对话框中，下列叙述不正确的是________。
雄黄入丸、散内服，每次的用量是
甲某系来京务工人员，一日傍晚见到老乡开着一辆卡车停在工地旁，趁老乡下车，走过去发动，驾车离开公司，在某岔路口硬闯红灯，躲闪不及，撞在迎面开来的一辆小面包车上，将司机甲当场撞死，乘客乙被撞成重伤，甲某看到夜色已晚，悄悄把乙拉进草丛中，后乙失血过多而死亡。卡车
2×17年1月1日，甲公司与乙公司签订一项资产转让合同。合同约定，甲公司将其办公楼以2500万元的价格出售给乙公司，同时甲公司自2×17年1月1日至2×21年12月31日期间可继续使用该办公楼，但每年年末需支付乙公司租金180万元，期满后乙公司收回办公楼。
形成商品价值的劳动是()。
科举制度中殿试的录取者是()。
已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。
先週行われた結婚式では、有名なアナウンサーが司会を務めました。
Defensescanalsogainpossessionoftheballbyinterceptingapassorbystealingtheballfromthedribbler.
NewEnglandisinthe______oftheUnitedStates.
最新回复
(
0
)
