首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2021-09-15
28
问题
设表的长度为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)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/dRap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是
下面属于黑盒测试方法的是
小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是()。
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
下列关于数据库设计的叙述中，正确的是
一个完整的计算机系统应当包括()。
下列软件中，属于系统软件的是()。
下面不能作为结构化方法软件需求分析工具的是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是
随机试题
习近平新时代中国特色社会主义思想，最重要的内容就是党的十九大报告概括的（）
债的法律关系的客体为()。
根据国家对现金使用范围的一般规定，银行结算起点定为2000元。结算起点的调整，由中国人民银行确定，报国务院备案。()
任何客户关系管理或客户关系营销，与客户直接打交道的业务人员，如理财师都是最为关键的。()
我国政府预算周期包括()等环节。
在衡量财政收入规模的指标中，综合反映政府占有和支配社会资源程度的指标是()。
设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)Ax=0和(Ⅱ)ATAx=0，必有()
设Ω是球体：(x－a)2+(y－b)2+(z－c)2≤R2，则(x+y+z)dV=__________．
在表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型应设置为()。
IntellectualPropertyThephraseintellectualproperty(IP)referstothebundleoflegalrightsthatarisefromthecreativ
最新回复
(
0
)
