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

admin2021-09-06 61

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据访问页的工具箱中，图标代表的是
利用ADO访问数据库的步骤是：④定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是
下列关于栈的叙述正确的是
下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="【】"Docmd．RunSQLStr拈号内应填入的程序代码是()。
在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandlClick()Fori=1To4X=4Fori=1To3X=3For
在Access中，用来表示实体的是
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为
用二维表来表示实体及实体之间联系的数据模型是
返回字符表达式中值的最小值的函数为
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

双闭环调速系统是由________调节器和________调节器串接后分成二级进行控制的。即由________调节器去驱动________调节器；再由________调节器驱动________；两个调节器起着________的作用。
A．脑电图B．CT或MRC．B超D．脑脊液检查E．免疫学检查为明确癫痫病因应做的检查是
水蜜丸、浓缩水蜜丸含水分不得超过
A．医师在执业活动中，人格尊严、人身安全不受侵犯B．医师在执业活动中，应当遵守法律、法规，遵守技术操作规范C．对医学专业技术有重大突破，作出显著贡献的医师，应当给予表彰或者奖励D．医师应当使用经国家有关部门批准使用的药品E．对考核不合格的医师，可以
重度营养性缺铁性贫血合并肺炎，输浓缩红细胞量应是：
直埋敷设电缆方式，应满足()要求。
下列属于社会环境调查基本内容的是()。
甲、乙、丙、丁共同投资设立了A有限合伙企业(以下简称A企业)。合伙协议约定：甲、乙为普通合伙人，分别出资10万元；丙、丁为有限合伙人，分别出资15万元；甲执行合伙企业事务，对外代表A企业。A企业发生下列事实：(1)2月，甲以A企业的名义与B公司签
曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?
A、makeeveryefforttopreventmistakesB、findthebestsourcesofinformationC、maintainapositiveattitudeatalltimesD、tak

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据访问页的工具箱中，图标代表的是

利用ADO访问数据库的步骤是：④定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

下列关于栈的叙述正确的是

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="【】"Docmd．RunSQLStr拈号内应填入的程序代码是()。

在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandlClick()Fori=1To4X=4Fori=1To3X=3For

在Access中，用来表示实体的是

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

用二维表来表示实体及实体之间联系的数据模型是

返回字符表达式中值的最小值的函数为

结构化程序设计中，下面对goto语句使用描述正确的是

双闭环调速系统是由________调节器和________调节器串接后分成二级进行控制的。即由________调节器去驱动________调节器；再由________调节器驱动________；两个调节器起着________的作用。

A．脑电图B．CT或MRC．B超D．脑脊液检查E．免疫学检查为明确癫痫病因应做的检查是

水蜜丸、浓缩水蜜丸含水分不得超过

重度营养性缺铁性贫血合并肺炎，输浓缩红细胞量应是：

直埋敷设电缆方式，应满足()要求。

下列属于社会环境调查基本内容的是()。

曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?

A、makeeveryefforttopreventmistakesB、findthebestsourcesofinformationC、maintainapositiveattitudeatalltimesD、tak

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

双闭环调速系统是由调节器和调节器串接后分成二级进行控制的。即由调节器去驱动调节器；再由调节器驱动；两个调节器起着的作用。