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

admin2021-02-22 91

问题对长度为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或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
在软件开发中，需求分析阶段产生的主要文档是()。
下列语句中，错误的是()。
下列关于运算符函数的叙述中，错误的是()。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
下列语句或语句序列中有语法错误的是
算法的有穷性是指()。

随机试题

羟喜树碱抗癌药是（）
(2011年第151题)存在于肺泡内液气界面的肺表面活性物质的生理意义有
患者，女，50岁。近来多食、消瘦、易怒，双侧甲状腺肿大，心率115次／分。下列哪项检查具有诊断意义
文大妈退休前是单位的领导，而自退休后到现在心情一直十分低落，以前好交朋友的她现在既不与老朋友来往，也不愿去结识新的朋友，甚至经常一个人呆在家里唉声叹气。从这些情况来看，文大妈遇到了()等老年期问题。
阅读下面这首唐诗，完成问题。别舍弟宗一①柳宗元零落残魂倍黯然，双垂别泪越江边。一身去国六千里，万死投荒十二年。桂岭瘴来云似墨，洞庭春尽水如天。欲知此后相思
研究人员对716名平均年龄为82岁的志愿者进行研究，要求志愿者佩戴一个小型仪器以监控日常活动，还对他们进行认知水平测试，评估记忆力和思维能力。大约3年后，研究人员发现，日常活动最少的志愿者罹患痴呆症的几率是日常活动最多的志愿者的两倍多。因此，洗衣、做饭、打
[2011年]设A为三阶矩阵，将A的第2列加到第1列得到矩阵B，再交换B的第2行与第3行得到单位矩阵，记则A=()．
下列描述中正确的是
ReadthearticlebelowabouttheInternettoday.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion21-3
Industrialsafetydoesnotjusthappen.Companies【C1】______lowaccidentratesplantheirsafetyprograms,workhardtoorganize

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

在软件开发中，需求分析阶段产生的主要文档是()。

下列语句中，错误的是()。

下列关于运算符函数的叙述中，错误的是()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

下列语句或语句序列中有语法错误的是

算法的有穷性是指()。

羟喜树碱抗癌药是（）

(2011年第151题)存在于肺泡内液气界面的肺表面活性物质的生理意义有

患者，女，50岁。近来多食、消瘦、易怒，双侧甲状腺肿大，心率115次／分。下列哪项检查具有诊断意义

文大妈退休前是单位的领导，而自退休后到现在心情一直十分低落，以前好交朋友的她现在既不与老朋友来往，也不愿去结识新的朋友，甚至经常一个人呆在家里唉声叹气。从这些情况来看，文大妈遇到了()等老年期问题。

阅读下面这首唐诗，完成问题。别舍弟宗一①柳宗元零落残魂倍黯然，双垂别泪越江边。一身去国六千里，万死投荒十二年。桂岭瘴来云似墨，洞庭春尽水如天。欲知此后相思

[2011年]设A为三阶矩阵，将A的第2列加到第1列得到矩阵B，再交换B的第2行与第3行得到单位矩阵，记则A=()．

下列描述中正确的是

ReadthearticlebelowabouttheInternettoday.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion21-3

Industrialsafetydoesnotjusthappen.Companies【C1】______lowaccidentratesplantheirsafetyprograms,workhardtoorganize

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

在软件开发中，需求分析阶段产生的主要文档是()。

下列语句中，错误的是()。

下列关于运算符函数的叙述中，错误的是()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

下列语句或语句序列中有语法错误的是

算法的有穷性是指()。

羟喜树碱抗癌药是（）

(2011年第151题)存在于肺泡内液气界面的肺表面活性物质的生理意义有

患者，女，50岁。近来多食、消瘦、易怒，双侧甲状腺肿大，心率115次／分。下列哪项检查具有诊断意义

文大妈退休前是单位的领导，而自退休后到现在心情一直十分低落，以前好交朋友的她现在既不与老朋友来往，也不愿去结识新的朋友，甚至经常一个人呆在家里唉声叹气。从这些情况来看，文大妈遇到了()等老年期问题。

阅读下面这首唐诗，完成问题。别舍弟宗一①柳宗元零落残魂倍黯然，双垂别泪越江边。一身去国六千里，万死投荒十二年。桂岭瘴来云似墨，洞庭春尽水如天。欲知此后相思

[2011年]设A为三阶矩阵，将A的第2列加到第1列得到矩阵B，再交换B的第2行与第3行得到单位矩阵，记则A=()．

下列描述中正确的是

ReadthearticlebelowabouttheInternettoday.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion21-3

Industrialsafetydoesnotjusthappen.Companies【C1】______lowaccidentratesplantheirsafetyprograms,workhardtoorganize

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

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：