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

admin2021-02-22 51

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之的一行语句有错误，请加以改正。改正后程序的输出应为：
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR***********found***********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3
请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正
有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②
下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。
用树形结构表示实体之间联系的模型是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下列字符串中不能作为C++标识符使用的是
对数组名作函数的参数，下面描述正确的是()。
算法的空间复杂度是指

随机试题

下列关于结构效度的陈述正确的是()
xy’’-2y’=x3+x的通解为()
患者女，48岁。近一年来体重减轻，多食易饥，怕热多汗，易怒，心悸，体检：消瘦，双侧甲状腺肿大，心率110次／分。该患者最可能的诊断是
A．地西泮B．卡马西平C．苯妥英钠D．盐酸氯丙嗪E．苯巴比妥结构中含有吩噻嗪环
辛某到县公安机关报案称其被陈某强奸，公安机关传讯了陈某，陈某称他与辛某是恋爱关系。公安机关遂作出不立案决定，并向辛某送达了不立案通知书。辛某对不立案决定不服而采取的哪一项措施不符合法律规定?(2007—卷二—35，单)
增加明细会计科目。
IP地址与MAC地址的区别是什么?
设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y
Peopletravelforalotofreasons:Sometouristsgotoseebattlefieldsorreligiousshrines.Othersarelookingforculture,o
Accordingtothepassage,whatdopeopleoftenthinkaboutastronomers?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

用树形结构表示实体之间联系的模型是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列字符串中不能作为C++标识符使用的是

对数组名作函数的参数，下面描述正确的是()。

算法的空间复杂度是指

下列关于结构效度的陈述正确的是()

xy’’-2y’=x3+x的通解为()

患者女，48岁。近一年来体重减轻，多食易饥，怕热多汗，易怒，心悸，体检：消瘦，双侧甲状腺肿大，心率110次／分。该患者最可能的诊断是

A．地西泮B．卡马西平C．苯妥英钠D．盐酸氯丙嗪E．苯巴比妥结构中含有吩噻嗪环

增加明细会计科目。

IP地址与MAC地址的区别是什么?

设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y

Peopletravelforalotofreasons:Sometouristsgotoseebattlefieldsorreligiousshrines.Othersarelookingforculture,o

Accordingtothepassage,whatdopeopleoftenthinkaboutastronomers?

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR***********found***********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

用树形结构表示实体之间联系的模型是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列字符串中不能作为C++标识符使用的是

对数组名作函数的参数，下面描述正确的是()。

算法的空间复杂度是指

下列关于结构效度的陈述正确的是()

xy’’-2y’=x3+x的通解为()

患者女，48岁。近一年来体重减轻，多食易饥，怕热多汗，易怒，心悸，体检：消瘦，双侧甲状腺肿大，心率110次／分。该患者最可能的诊断是

A．地西泮B．卡马西平C．苯妥英钠D．盐酸氯丙嗪E．苯巴比妥结构中含有吩噻嗪环

增加明细会计科目。

IP地址与MAC地址的区别是什么?

设有以下程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

Peopletravelforalotofreasons:Sometouristsgotoseebattlefieldsorreligiousshrines.Othersarelookingforculture,o

Accordingtothepassage,whatdopeopleoftenthinkaboutastronomers?

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

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

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y