首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
34
问题
设表的长度为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/Dvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库技术的根本目标是要解决数据的()。
以下程序的输出结果是()。#include＜stdlib.h＞main(){char*s1,*s2,m；s1=s2=(char*)malloc(sizeof(char))；*s1=15;*s2=2
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
数据的存储结构是指______。
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
将E-R图转换到关系模式时，实体与联系都可以表示成
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；
请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：D
随机试题
以施工项目为例分析项目进度计划的制订步骤。
下列关于3P试验的描述不正确的是
54岁女性，脑动脉硬化症病史3年，突感眩晕、呕吐、言语不清。查体：声音嘶哑、吞咽困难、言语含混，左眼裂小、瞳孔小、水平眼震、左面部右半身痛觉减退，左侧指鼻试验不准，诊断
女，45岁。间断干咳3年，无低热、咯血等，反复抗生素治疗无效。查体无明显阳性体征。胸部X线片未见明显异常，最可能的诊断是()
A．带脉B．冲脉C．任脉D．督脉E．阳维脉被称为“阴脉之海”的是()。
根据《测绘资质分级标准》，甲、乙级测绘资质单位的注册测绘师数量，应当自标准施行之日起满()年后达到考核要求。
A、 B、 C、 D、 D
求函数u=xyz在条件(x＞0，y＞0，z＞0，a＞0)下的极值．
A、Seewhat’swrongwithit.B、Sewittogether.C、Trytotapeitup.D、Changeanewcover.C
A、Toimproveoldpeople’smemoryandthinkingability.B、Totesthowlongthinkingskilllastsintrainedolderpeople.C、Tohel
最新回复
(
0
)
