首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
52
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eRYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果希望每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是()。
下列链表中,其逻辑结构属于非线性结构的是()。
数据库应用系统中的核心问题是()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文
数据库设计中反映用户对数据要求的模式是()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
二进制1011.11转换为十进制是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,分别计算各型号产品的一、二季度销量、销售额及合计数,填入相应列中。所有销售额均设为数值型、小数位数0,使用千位分隔符,右对齐。
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是()。
随机试题
血液保存液ACD加入下列哪种物质可变为CPD
急性肾炎病人病情加重多在发病后
克服沟通障碍的途径包括()。
Thetruckshadnotbeeninspected,________thedriverstookthemoutanyway.
小红、小兰和小慧三姐妹,分别住在丰台区、通州区、朝阳区。小红与住在通州的姐妹年龄不一样大,小慧比住在朝阳的姐妹年龄小,而住在通州的姐妹比小兰年龄大。那么按照年龄从大到小,这三姐妹的排序是()。
当前我国人民币汇率制度的特点有()。
英国人泰特勒(A.F.Tytler)提出的翻译原则有哪三条?
政府禁止向海洋任何地方排放污物,理由是他们认为海洋的水流对污物的扩散将给人类造成危害。至于把污物倒入远离沿海的海洋底部是否会造成危害,这一点还不太清楚,所以禁令应该改为不许往沿海排放污物。以下各项如果为真,都能支持上述结论,除了:
求
Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions
最新回复
(
0
)