设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2017-11-23 61

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。

转载请注明原文地址:https://kaotiyun.com/show/N26p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
下列是与设置系统菜单有关的命令，其中错误的是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
数据库系统的核心是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。
在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURY0NSETMARKTO"?"SETDATETOYMD?{^2013—11—30}

随机试题

某单位的副局长将单位的公车用于给其儿子办婚礼，有人认为这是小事，不用处理。对此，你怎么看?
患者，男，7岁，因多数乳牙龋坏去口腔科就诊，医生治疗龋坏牙后推荐专业应用含氟凝胶防龋。供专业人员常用的APF凝胶的浓度是
背景资料：某施工单位承建了一段山区高速公路，其中有一座21×40m先简支后连续T型预应力混凝土梁桥，北岸桥头距隧道出口30m，南岸桥头连接浅挖方路堑，挖方段长约2km。大桥采用双柱式圆形截面实心墩，墩身高度10m～40m，大桥立面布置示意图如下图。事
关于混凝土养护措施的说法，正确的有()。
甲公司2009年1月8日，从乙公司购买一项商标权，经与乙公司协议采用分期付款方式支付款项。合同规定，该项商标权总计900万元，每年年末付款300万元，3年付清。假定银行同期贷款利率为6%，PVA6%,3=2.673。则2009年末资产负债表中长期应付款项目
电信网间互联管制应重点监管()之间的互联。
甲在街头突发心脏病，路过的乙立即对其进行心肺复苏，乙实行心外按压时造成甲肋骨骨折，()。
给下列句子排序，恰当的一项是()。①病痛是人类必须面对的最残酷、最强大和最无情的敌人。②它从人刚刚诞生的那一刻起，就像影子一样追随着人们的脚步。③如果没有各种各样的疾病，人类一大半“正常死亡”都可以避免。④病痛是人类
设随机变量X的概率密度为fx(x)=求Y=eX的概率密度fY(y).
CampusCertificatesCraze1．现在很多大学生都在忙于考各种证书2．出现这一现象的原因3．你的看法

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级公共基础

NCRE全国计算机二级

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

下列是与设置系统菜单有关的命令，其中错误的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

数据库系统的核心是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。

在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURY0NSETMARKTO"?"SETDATETOYMD?{^2013—11—30}

某单位的副局长将单位的公车用于给其儿子办婚礼，有人认为这是小事，不用处理。对此，你怎么看?

患者，男，7岁，因多数乳牙龋坏去口腔科就诊，医生治疗龋坏牙后推荐专业应用含氟凝胶防龋。供专业人员常用的APF凝胶的浓度是

关于混凝土养护措施的说法，正确的有()。

电信网间互联管制应重点监管()之间的互联。

甲在街头突发心脏病，路过的乙立即对其进行心肺复苏，乙实行心外按压时造成甲肋骨骨折，()。

设随机变量X的概率密度为fx(x)=求Y=eX的概率密度fY(y).

CampusCertificatesCraze1．现在很多大学生都在忙于考各种证书2．出现这一现象的原因3．你的看法