首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
37
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/VnYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
数据库管理系统(DBMS)是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中错误的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
随机试题
随机变量X服从[0，3]上的均匀分布，则P{2＜X＜4}=________．
下列与致病无关的细菌结构是
甲公司与乙公司签订了货物买卖合同，合同约定甲公司向乙公司支付3万元作为定，乙公司于2005年12月1日向甲公司交付货物，甲公司于2005年12月10日前向乙公司支付10万元的货款。合同还约定了一方违约的，应向对方支付5万元的违约金。乙公司拒绝向甲公司交付货
防治光污染不属文明施工管理的范畴。
按人民币计算，某进口设备的离岸价2000万元，到岸价1500万元，运输保险费为30．15万元，运费为10万元，则设备的国外运输保险费率为()
对天真烂漫的孩子来说，跟着父母出游，得到一件漂亮的衣服，一件精美的玩具，一些可口的糖果点心，就能满足他们对幸福的渴望。对刚刚成年的年轻人而言，成绩优秀，学业有成，异性的爱恋，网上的遨游，往往都是他们所憧憬的幸福。而人到中年所追求的，自然就应当是事业的成功和
Thespeechismainlyabouttheorganizationofthecompany.
Whichsportsdoesthewomanlike?
Whichofthefollowingstatementsistrueaccordingtowhatyouhear?
Howlongdoesittaketocovertheworkbookmaterial?
最新回复
(
0
)
