首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2019-12-17
46
问题
设表的长度为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全国计算机二级
相关试题推荐
有以下程序:#includeint*sum(intdata){staticintinit=1;init+=data;retum&init;}main(){in
下列给定程序中,函数fun的功能是:求k!(k1return(k*fun(k一1));return1;}main(){intk=10;printf("%d!=%ld\n",
给定程序MODI1.C中函数fun的功能是:按顺序给s所指数组中的元素赋予从2开始的偶数,然后再按顺序对每五个元素求一个平均值,并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数,多余部分忽略不计。例如,s所指数组有14个元
下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返同给主函数中的S。例如,若a数组中的值为:012791974
下列给定程序中,函数fun的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示规律的数据,由main函数输出。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数
若有定义语句:intm[]={5,4,3,2,1),i=4;,则下面对m数组元素的引用中错误的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
下列选项中不属于软件生命周期开发阶段任务的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
随机试题
下面关于Flash的遮罩动画的叙述,错误的是_______。
脑干内一般躯体感觉核有____________,____________和____________核。
某人持有一公司的优先股,每年年末可获得10000元股息,若利率为8%,则该人持有的优先股的现值是()元。
生产者为防止需求不确定性和供应不确定性带来的缺口而设置的一定数量的存货,被称为()。
企业为外购存货发生的下列各项支出中,应计入存货成本的有()。
甲公司为增值税一般纳税人,适用的增值税税率为13%,2019年11月份发生的与职工薪酬有关的事项如下:(1)11月1日,支付本月职工宿舍的租金20万元,该宿舍为免费提供给生产人员的福利。(2)11月3日,公司销售部门发生固定资产修理费
“葬我于高山之上兮,望我大陆。大陆不可见兮,只有痛哭!葬我于高山之上兮,望我故乡。故乡不可见兮,永不能忘!天苍苍,野茫茫。山之上,国有殇!”原国民党元老于右任在《望大陆》这首诗中对祖国大陆的魂牵梦绕体现了()。
病例:患者,男,76岁,脑卒中导致昏迷10天。为提高插胃管成功率的做法有()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
BritishteachingunionsSundaycautiouslywelcomedgovernmentplanstoextendschoolopeninghoursforpupilsagesunder14that
最新回复
(
0
)