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

admin2018-11-21 32

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

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

答案B

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

关于C语言中数的表示,以下叙述中正确的是
以下叙述中错误的是______。
下列关于栈的描述中错误的是
若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。
在计算机中，算法是指()。
软件调试的目的是()。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
在面向对象方法中，对象之间进行通信的构造称为()。

随机试题

干扰叶酸利用的药物有
为防止肾上腺素氧化变质和消旋化，肾上腺素注射液充入二氧化碳或
开发商申请项目核准时，需提交由具备甲级资质的工程咨询机构编制的项目申请报告一式3份。()
特种设备的监督检验的对象是()的制造过程。未经国务院特种设备安全监督管理部门核准的检验机构按照安全技术规范的要求进行监督检验，就将特种设备出厂或者交付使用的，对这些制造、安装、改造、维修单位，按《特种设备安全监察条例》规定，由特种设备安全监督管
企业发生的各项经济业务事项可以在企业自设的会计账簿上进行登记与核算。()
某企业负责人多次授意会计机构负责人李某伪造会计凭证。李某依据《会计法》，向企业负责人多次讲明私设会计账簿是违法的，拒绝设置账外账。负责人的目的没有达到，随后以李某学历较低为由，将其与本科毕业的没有会计从业资格证且从未从事过会计工作的某车间办公室主任对调，企
银行业监督管理机构为考核商业银行贷款损失准备的充足性，特规定贷款拨备率基本标准为()。
一、注意事项1．申论考试，是对分析驾驭材料能力、解决问题能力、言语表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的材料，然后按申论要求依次作答，答案书写在指定的位置。二、给定资料1．“
规模不经济
在用户模式下，输入()命令和超级用户密码，就可以进入特权模式。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于C语言中数的表示,以下叙述中正确的是

以下叙述中错误的是______。

下列关于栈的描述中错误的是

若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

在计算机中，算法是指()。

软件调试的目的是()。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

在面向对象方法中，对象之间进行通信的构造称为()。

干扰叶酸利用的药物有

为防止肾上腺素氧化变质和消旋化，肾上腺素注射液充入二氧化碳或

开发商申请项目核准时，需提交由具备甲级资质的工程咨询机构编制的项目申请报告一式3份。()

企业发生的各项经济业务事项可以在企业自设的会计账簿上进行登记与核算。()

银行业监督管理机构为考核商业银行贷款损失准备的充足性，特规定贷款拨备率基本标准为()。

规模不经济

在用户模式下，输入()命令和超级用户密码，就可以进入特权模式。

若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是