首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
39
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/ufp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
违背数据流图(DFD)构造规则的是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
下面属于黑盒测试方法的是
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
数据库系统在其内部具有3级模式,描述数据库中全体数据的全局逻辑结构和特性的是
将E-R图转换到关系模式时,实体与联系都可以表示成
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影。上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在PowerPoin
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
“商品”与“顾客”两个实体集之间的联系一般是()。
随机试题
具有清热燥湿、涩肠、止血、止带、杀虫作用的药物是
彩色光的基本参数有()。
十二指肠溃疡患者胃酸分泌增多的主要因素是
水泥混凝土的配合比设计步骤包括()。
货物招标方案因采购目的、用途不同而有所区别,作为最终消费产品的货物招标方案主要依据()编制。
建设项目负债融资的方式包括()。
甲事业单位为财政全额拨款的事业单位,自2005年起,实行国库集中支付和政府采购制度。经财政部门核准,甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式,10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
某企业于年初存入银行10000元,假定年利息率为12%,每年复利两次。已知(F/P,6%,5)=1.3382,(F/P,6%,10)=1.7908,(F/P,12%,5)=1.7623,(F/P,12%,10)=3.1058,则第5年末的本利和为(
我的钥匙忘在了家里。
A、Insectswouldbeoutofcontrolsomedayifnothingweredoneaboutthepresentsituation.B、Insectswillsomedayeatallgre
最新回复
(
0
)