首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-10-16
50
问题
设表的长度为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/bMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；if((++a＜0)&&!(b--＜=0))printf("%d，%d\n"，a，B)；else
若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；
以下程序运行后的输出结果是______。main(){inta=3，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t
有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；
以下关于字符串的叙述中正确的是()。
设计数据库的存储结构属于()
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
随机试题
《长恨歌》：“＿＿＿，六宫粉黛无颜色。”
（2007年）大肠杆菌革兰式染色的结果是（）。
根据《环境影响评价技术导则一地下水环境》，地下水环境现状调查与工程分析阶段主要工作内容不包括()。
某建设项目建筑工程费2000万元，安装工程费700万元，设备购置费1100万元，工程建设其他费450万元，预备费180万元，建设期贷款利息120万元，流动资金500万元，则该项目的工程造价为( )万元。
某铜矿本月销售以未税铜矿原矿入选的精矿4000屯(选矿比为25％)，每吨不含税售价为1200元，当地铜矿石资源税为每吨1．5元，应纳资源税和增值税税额分别为()。
下列各项中，属于业务单位战略的有()。
唯物史观认为，人类的第一个历史活动是人的自觉意识活动。()
根据以下资料，回答下列问题。某年度某机构关于中国宠物主人消费行为及倾向调查回收的10680份有效问卷显示：女性养宠者占58．1％，宠物主人为“80—90后”占79．5％。将宠物定义为“孩子”“亲人”“朋友”和“宠物”的分别为54．5％、33．4％
A—after-saleservicesB—copyrightpiracyC—unfinishedproductsD—transferoftechnologyE—domesticpro
Therewasastranger(stand)______atthedoor.
最新回复
(
0
)
