首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
52
问题
设表的长度为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/wSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
以下关于查询的叙述错误的是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
在报表设计中，以下可以做绑定控件显示的字段数据的是()。
设有下面的二叉树：对此二叉树进行中序遍历的结果是()。
在查询中，默认的字段显示顺序是()。
在深度为5的满二叉树中，叶子结点的个数为()。
算法的有穷性是指()。
在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。
数据结构分为线性结构和非线性结构，带链的队列属于___________。
随机试题
SurvivingIllnessAwayFromHomeBeingillisahorriblethingatthebestoftimes,butwhatisevenworseiswhenyouare
下列案件能够作出有罪认定的是哪一选项?
1号梁横向影响线的竖标值为( )。当桥上作用的活载是汽车车轮，在横向影响线的竖标值为η11＝0.6，η15＝-0.2时，1号梁的横向分布系数mcq最接近的数值为( )。
建安工程直接工程费中的人工费主要包括( )。
个人住房贷款利率浮动区间的下限为基准利率的()倍。
目前网络存在的威胁主要表现在()。
汇总记账凭证和科目汇总表核算组织程序的主要相同点是()。
过去我国一直强调农村的公共事业由农民、农村集体组织自办，国家的公共服务没有向农村倾斜。因此，城乡之间公共事业发展的差距非常大，存在以下突出的问题，一是基础设施缺乏。近几年来，国家在农村实施“六小”工程，2004年投入280多亿元，其中包括一部分道路建设资金
[A]BrokebackMountainisfinanciallyasuccess[B]Criticalacclaimhasbeenwon[C]Adaringbutseriousmovie[D]Agaywesterna
SevenWaystoCreateaHappyHouseholdEveryfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthinkin
最新回复
(
0
)
