首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-12-17
56
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/xkG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includestructS{intx，y；}；main(){streetSdata[3]={4，3，2，0，8，1}；int
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动mai
以下选项中，合法的C语言实数是()。
以下选项中合法的C语言赋值语句是()。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
sizeof(double)是
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
在软件开发中，需求分析阶段产生的主要文档是
下面不属于软件工程的3个要素是
随机试题
按照有关规定，投标的工程，完全不得作为竞争性费用的部分是()。
以复利计算方式借人1000元，年利率为8%，第2年应付利息为( )。
证券投资基金市场营销与有形产品营销相比，其特殊性体现在（）。
以下有关虚箭线的说法正确的是()。
体育教学过程从“尝试性比赛”开始，以“总结性比赛”结束，这种教学方法属于()。
下列属于学校教育制度内容的是()。
孙中山建立的兴中会的纲领是()。
孔子要求“学而时习之”温故而知新”，乌申斯基认为“复习是学习之母”。这体现教学的巩固性原则。()
Modernmass-productionmethodslowerthecostofmakinggoods,andthusgiveusbettervalues.Atthesametime,Americaningenu
Workerscomeandgoastheyplease.Theymakevitaldecisionsprevious【M1】______madebythebosses.Secretarieshavebeen
最新回复
(
0
)
