首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
36
问题
设表的长度为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全国计算机二级
相关试题推荐
有以下程序：#includestructstu{intnUN；charname[10]；intage；}voidfun(structstu*p){printf("％s
下列叙述中错误的是()。
在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，
对下述程序的判断中，正确的是()。#includemain(){char*p，s[256]；p=s：while(strcmp(s，"theend")){printf("In
设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。
三种基本结构中，能简化大量程序代码的是()。
以下叙述中错误的是()。
以下叙述中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
算法的时间复杂度是指______。
随机试题
前列腺增生的术前护理，哪项是错误的
反映居住状况的主要统计指标有()。
在环境噪声现状测量中，高声级的突发性噪声测量量为()。
建设单位管理费中的招待费不得超过管理费总额的( )。
质押贷款档案管理中，贷款发放后，“贷款转存凭证”的业务部门留存联并进行存档。()
二差异分析法可以将固定制造费用的能量差异分为()。
再社会化指的是正常的社会化中断或失败后重新开始的社会化过程。特点是全面、迅速地改变原有的思想、价值体系和生活方式，接受新的社会化内容。根据上述定义，以下哪项涉及再社会化?
根据下列资料，回答问题。2016年一季度我国国内生产总值158527亿元。分产业看，第一产业增加值8803亿元，同比增长2．9％；第二产业增加值59510亿元，增长5．8％；第三产业增加值90214亿元，增长7．6％。据全国11万多农户
鲁本斯是()画派领袖。[2011年真题]
某计算机的地址线、数据线均为8位，一条两字节的相对寻址的无条件转移指令，存于内存20H和21H单元中，指令操作码存放在20H中，存放在21H中的位移量为15H。则取该指令时PC(程序设计数器)为(1)H，该指令执行结束时PC为(2)H。
最新回复
(
0
)
