首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-11-28
70
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/G3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:
下列关于this指针的叙述中，正确的是
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
C++中，设置虚基类的目的是【】。
有下列二叉树，对此二叉树前序遍历的结果为()。
在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
有下列二叉树，对此二叉树前序遍历的结果为()。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
随机试题
A．充分补液B．适当补液C．给强心药，纠正酸中毒舒张血管D．舒张血管E．补液试验中心静脉压正常，血压低，说明心功能不全或血容量不足，应做（）
在垂直敷设管路时，装设接线盒的距离应满足的要求有()。
所有的记账凭证都必须附有原始凭证,如果没有,就不能作为记账的依据。()
根据《刑法》的规定，下列各项中，属于偷税行为的有( )。
复审请求人在专利复审委员会作出复审决定前撤回其复审请求。对此，下列哪些说法是正确的?
成就测验是测量某种知识、技能训练结果的测验。它属于()
片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。
在设计界面时，为提供多选功能，通常使用的控件是
ThereisalwaysexcitementattheOlympicGameswhenanathlete(breaks)arecord.
Mrs.Browntookcareofthevegetablesinherbackgarden.Mrs.Brownranouttothegardenatonce,butitwastoolate.
最新回复
(
0
)
