首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
33
问题
设表的长度为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://jikaoti.com/ti/i9a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据管理技术发展经过人工管理、文件系统和数据系统3个阶段，其中数据独立性最高的阶段是_________。
已有定义：inti,a[10],*p;,则合法的赋值语句是()。
若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()
一个关系中属性个数为1时,称此关系为
已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。
若变量已正确定义并赋值，下面符合C语言的表达式是______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
随机试题
卤化烷灭火剂主要通过抑制燃烧的化学反应过程，使燃烧的链式反应中断，达到灭火的目的。()
用于实现计算机局域网环境与电话线系统连接的网络设备是()
下列中毒患者，可以用口服催吐法的是
膀胱损伤最重要的原因是
苦参和山豆根中生物碱的化学结构类型是()。
某机电工程公司承接了电厂制氢系统机电安装工程，其范围包括：设备安装，主要有电解槽、氢气分离器等11台设备的安装；管道安装，包含氢气和氧气管道安装、阀门及附件安装；系统试运行，包括严密性试验、系统冲洗以及系统模拟试验。为了控制工程安装质量，在施工现
狭义的教育主要指()
行政沟通是指在行政管理活动中，行政机构之间或行政机构与有关方面之间的信息上的传递交流与联系。下列不属于行政沟通的一项是()。
根据下表回答以下问题，字符替换。RENJTILHNJILV
请用相关理论分析美国退出量化宽松政策对人民币汇率的影响。[河南财经政法大学2015国际商务硕士]
最新回复
(
0
)
