首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
65
问题
设表的长度为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://www.kaotiyun.com/show/wSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下程序段n=0fori=1to3forj=-3to1n=n+1nextjnexti运行完毕后，n的值是()。
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。
建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是()。
下列不属于窗口事件的是()。
以下不是结构化程序设计方法的技术是()。
如图所示的流程控制结构称为()。
一棵二叉树第6层(根结点为第一层)的结点最多为()个。
用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
DAO的含义是()。
随机试题
WindowsI／O系统的数据结构包括_______、_______、_______和_______。
公共卫生监督检查是指
影响锐利度的因素中，关于几何学模糊的描述，不正确的是
药动学的研究内容是()。
下列砌体结构房屋的静力计算方案分类中，正确的是：
在施工中，忌油系统必须按设计要求进行脱脂处理，在以下试剂中，不能作脱脂剂的是( )。
两只股票的投资回报如表19-1所示。投资者应该选择的股票及其原因是( )。
①雪的美丽_______于寒冷，闪而它是一种静止的美、脆弱的美；当寒冷成为两天的落霞，和风丽日映照它们时，它的丑陋便无奈地呈现。②西安市的城墙和平遥县的城墙早已是_______的文明古迹了，每天来参观的中外游人络绎不绝。③最近几年数字都
下列关于二叉树周游的叙述中，哪一条是正确的?
以下叙述中正确的是
最新回复
(
0
)
