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

admin2021-02-22 54

问题对长度为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或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
算法的空间复杂度是指()。
数据库设计中反映用户对数据要求的模式是()。
对数组名作函数的参数，下面描述正确的是()。
下列关于函数模板的表述中，正确的是

随机试题

(　　)对钢材的疲劳强度影响不显著。
工程()的主要内容包括对主体结构的监督管理。
根据《证券市场禁人规定》的规定，以下人员属于证券市场禁入措施的实施对象的有()。Ⅰ．发行人、上市公司的董事、监事、高级管理人员Ⅱ．发行人、上市公司的控股股东、实际控制人Ⅲ．上市公司控股股东、实际控制人的董事、监事、高级管理人员Ⅳ
在下列各项中，不属于商业信用融资的是()。
下列各项中，影响当期营业利润的有()。
将图2中甲、乙、丙三支试管按要求处理(加入馒头是等量的)后放人37℃左右的温水中，5～10分钟后各滴入2毫升碘液，其结果分析正确的是()。
简述幼儿园制订合理生活制度的意义及依据。
在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少?（）
2009年8月江西省各大税种中收入未达到1～8月累计平均水平的有()个。
有如下程序#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜＜"A1"；}voidfunc2(){cout＜＜"A2"；}}；cl

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

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

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

数据库设计中反映用户对数据要求的模式是()。

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

下列关于函数模板的表述中，正确的是

( )对钢材的疲劳强度影响不显著。

工程()的主要内容包括对主体结构的监督管理。

在下列各项中，不属于商业信用融资的是()。

下列各项中，影响当期营业利润的有()。

将图2中甲、乙、丙三支试管按要求处理(加入馒头是等量的)后放人37℃左右的温水中，5～10分钟后各滴入2毫升碘液，其结果分析正确的是()。

简述幼儿园制订合理生活制度的意义及依据。

在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少?（）

2009年8月江西省各大税种中收入未达到1～8月累计平均水平的有()个。

有如下程序#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜＜"A1"；}voidfunc2(){cout＜＜"A2"；}}；cl

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

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

(　　)对钢材的疲劳强度影响不显著。