对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。

admin2021-06-10 31

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明
假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xl
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
1．将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2．将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3．在文件夹11下建立一个新文件夹SERVER.C。4．将考生文件夹11

随机试题

行政机关应当根据听证笔录，作出行政许可决定（）
下列属于AFB隔离的是
BLS的含义是
下列关于水溶性颗粒剂干燥的叙述，错误的是
盐酸吗啡在
痰湿内阻所致头晕表现的特征是()
(2006年)如图3．4—2所示直径为250mm、长为350m的管道自水库取水排入大气中，管道入口和出口分别比水库液面低8m和14m，沿程阻力系数为0．04，不计局部阻力损失。排水量为()m3／s。
将土体视为弹性介质，采用m法计算桩的水平承载力和位移时，其水平抗力系数随深度变化图式为下列()种情况。
现金预算是以日常业务预算和财务预算为基础所编制的反映现金收支情况的预算。()
与Microsoft网络用户一样，NetWare网络用户也是按______位虚拟驱动程序组件实现的。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

1．将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2．将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3．在文件夹11下建立一个新文件夹SERVER.C。4．将考生文件夹11

行政机关应当根据听证笔录，作出行政许可决定（）

下列属于AFB隔离的是

BLS的含义是

下列关于水溶性颗粒剂干燥的叙述，错误的是

盐酸吗啡在

痰湿内阻所致头晕表现的特征是()

(2006年)如图3．4—2所示直径为250mm、长为350m的管道自水库取水排入大气中，管道入口和出口分别比水库液面低8m和14m，沿程阻力系数为0．04，不计局部阻力损失。排水量为()m3／s。

将土体视为弹性介质，采用m法计算桩的水平承载力和位移时，其水平抗力系数随深度变化图式为下列()种情况。

现金预算是以日常业务预算和财务预算为基础所编制的反映现金收支情况的预算。()

与Microsoft网络用户一样，NetWare网络用户也是按______位虚拟驱动程序组件实现的。