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

admin2021-02-22 75

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之的一行语句有错误，请加以改正。改正后程序的输出应为：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
有如下程序：#include＜iostream＞usingnamespacestd；voidf(inti){cout＜＜i＜＜’’；}voidf(doubled){cout＜＜d*2＜＜’’；}
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
支持子程序调用的数据结构是()。
数据库应用系统中的核心问题是
在满足实体完整性约束的条件下
关于函数中的，下列表述中错误的是()。
为了取代C中带参数的宏，在C++中使用()。
算法的空间复杂度是指()。

随机试题

一服装企业根据某一区域市场消费者对服装色彩的特殊要求，针对该区域市场设计制作了色彩绚丽、适销对路的服装。该企业的做法属于()战略。
A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门药品包装、标签、说明书必须依照哪个部门的规定印刷
某患者55岁，绝经6年，阴道不规则流血1个月收入院。体形肥胖，尿糖(＋)。妇科检查：外阴、阴道萎缩不明显，宫体稍大、软，活动良，附件(－)。本病最主要的治疗手段为
下列仲裁协议为无效或失效的是()。
以下能提高公司的资产负债率的经济行为是()
越来越多的公共事件一再说明，许多本来可以在司法轨道内解决的事件，却最终走向社会化、群体化、暴力化。一味采用捂堵压的思维方式，只能导致人民继续付出极大代价和政府公信力继续下降。程序为真相的发现提供了基本的平台。不管最终的真相最终是否满足各方的期待和需要，只要
依据《残疾人保障法》规定，残疾人康复工作的骨干是(　　)。
根据《人民警察法》规定，公安机关人民警察()，可以优先乘坐公共交通工具。
公安机关有法律赋予的权力和强大实力，坚持()才能保证其正确运用。
被称为企业“宪法”的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之的一行语句有错误，请加以改正。改正后程序的输出应为：

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

有如下程序：#include＜iostream＞usingnamespacestd；voidf(inti){cout＜＜i＜＜’’；}voidf(doubled){cout＜＜d*2＜＜’’；}

支持子程序调用的数据结构是()。

数据库应用系统中的核心问题是

在满足实体完整性约束的条件下

关于函数中的，下列表述中错误的是()。

为了取代C中带参数的宏，在C++中使用()。

算法的空间复杂度是指()。

一服装企业根据某一区域市场消费者对服装色彩的特殊要求，针对该区域市场设计制作了色彩绚丽、适销对路的服装。该企业的做法属于()战略。

A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门药品包装、标签、说明书必须依照哪个部门的规定印刷

某患者55岁，绝经6年，阴道不规则流血1个月收入院。体形肥胖，尿糖(＋)。妇科检查：外阴、阴道萎缩不明显，宫体稍大、软，活动良，附件(－)。本病最主要的治疗手段为

下列仲裁协议为无效或失效的是()。

以下能提高公司的资产负债率的经济行为是()

依据《残疾人保障法》规定，残疾人康复工作的骨干是(　　)。

根据《人民警察法》规定，公安机关人民警察()，可以优先乘坐公共交通工具。

公安机关有法律赋予的权力和强大实力，坚持()才能保证其正确运用。

被称为企业“宪法”的是()。

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之的一行语句有错误，请加以改正。改正后程序的输出应为：

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

有如下程序：#include＜iostream＞usingnamespacestd；voidf(inti){cout＜＜i＜＜’’；}voidf(doubled){cout＜＜d*2＜＜’’；}

支持子程序调用的数据结构是()。

数据库应用系统中的核心问题是

在满足实体完整性约束的条件下

关于函数中的，下列表述中错误的是()。

为了取代C中带参数的宏，在C++中使用()。

算法的空间复杂度是指()。

一服装企业根据某一区域市场消费者对服装色彩的特殊要求，针对该区域市场设计制作了色彩绚丽、适销对路的服装。该企业的做法属于()战略。

A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门药品包装、标签、说明书必须依照哪个部门的规定印刷

某患者55岁，绝经6年，阴道不规则流血1个月收入院。体形肥胖，尿糖(＋)。妇科检查：外阴、阴道萎缩不明显，宫体稍大、软，活动良，附件(－)。本病最主要的治疗手段为

下列仲裁协议为无效或失效的是()。

以下能提高公司的资产负债率的经济行为是()

依据《残疾人保障法》规定，残疾人康复工作的骨干是( )。

根据《人民警察法》规定，公安机关人民警察()，可以优先乘坐公共交通工具。

公安机关有法律赋予的权力和强大实力，坚持()才能保证其正确运用。

被称为企业“宪法”的是()。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之的一行语句有错误，请加以改正。改正后程序的输出应为：

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

依据《残疾人保障法》规定，残疾人康复工作的骨干是(　　)。