首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
47
问题
设表的长度为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全国计算机二级
相关试题推荐
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。
以下叙述中错误的是
若二维数组a有m列，则在a[i][j]前的元素个数为()。
有下列程序段： char ch;int k； ch=’a’；k=12； printf("%c,%d,",ch,ch,k)； printf("k=%d\n",k)； 已知字符a的ASCII十进制代码为97，则执行上述程序段后输出
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
Theclothesapersonwearsmayexpresshis______orsocialposition.
急性心肌梗死心电图检查显示Ⅱ、Ⅲ、aVF导联出现异常Q波，ST段抬高，梗死部位在
肾脏功能不全时选药原则是
患者男性，58岁。患者半年前登山时出现心前区疼痛，为压迫样，持续1～2分钟并向左肩、左背放射，停止活动自行缓解。以后每当劳累和工作紧张均可诱发，含硝酸甘油可缓解。一月前心前区疼痛发作频繁并加重，发作时间较前延长，轻微活动就可诱发，含硝酸甘油效果欠佳。发现高
《诸病源候论》的作者是
关于医疗器械管理的说法，正确的是
德尔菲法的优点包括______。
若非根据人民法院和仲裁机构生效法律文书办理，所有权、使用权不明确或有争议的资产不得用于抵偿债务。()
关于冲动性人格障碍的描述，正确的有()。
2011年全年上海市接待国际旅游入境人数817．57万人次，比上年下降3．9％。其中，入境外国人648．31万人次，下降2．6％；港、澳、台同胞169．26万人次，下降8．7％。在国际旅游入境人数中，过夜旅游人数668．61万人次，比上年下降8．9％。全年
最新回复
(
0
)
