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

admin2021-05-06 45

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继承了sal
请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义
请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的——行内有一处或多处下划线标记，请在每个
如果利用C++流进行输入输出，下面的叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下面不属于软件测试实施步骤的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

压缩机的性能参数主要包括()。
二尖瓣狭窄听诊特点正确的是
A.哕B.握C.忧D.栗肝之变动为
羧化酶的辅酶
关于化脓性关节炎，下列正确的是
荧光抗体染色技术中，特异性最高，非特异性染色最低的方法是
输液中不得添加()。
在无色透明溶液中，下列选项中的离子能大量共存的是()。
2017年10月1日《中华人民共和国民法总则》正式实施。下列表述错误的是()。
下列叙述中正确的是

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的——行内有一处或多处下划线标记，请在每个

如果利用C++流进行输入输出，下面的叙述中正确的是()。

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

下面不属于软件测试实施步骤的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

压缩机的性能参数主要包括()。

二尖瓣狭窄听诊特点正确的是

A.哕B.握C.忧D.栗肝之变动为

羧化酶的辅酶

关于化脓性关节炎，下列正确的是

荧光抗体染色技术中，特异性最高，非特异性染色最低的方法是

输液中不得添加()。

在无色透明溶液中，下列选项中的离子能大量共存的是()。

2017年10月1日《中华人民共和国民法总则》正式实施。下列表述错误的是()。

下列叙述中正确的是

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

二级C

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的——行内有一处或多处下划线标记，请在每个

如果利用C++流进行输入输出，下面的叙述中正确的是()。

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

下面不属于软件测试实施步骤的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

压缩机的性能参数主要包括()。

二尖瓣狭窄听诊特点正确的是

A.哕B.握C.忧D.栗肝之变动为

羧化酶的辅酶

关于化脓性关节炎，下列正确的是

荧光抗体染色技术中，特异性最高，非特异性染色最低的方法是

输液中不得添加()。

在无色透明溶液中，下列选项中的离子能大量共存的是()。

2017年10月1日《中华人民共和国民法总则》正式实施。下列表述错误的是()。

下列叙述中正确的是

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

请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的——行内有一处或多处下划线标记，请在每个

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