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

admin2019-04-18 57

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下面有关内联函数的叙述中,正确的是()。
下面程序的输出结果是()。#include＜iostream.h＞#include"string.h"voidmain(){chara[]="HelloTest",b[]="Test";strcpy(a
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，______负责数据的模式定义与数据的物理存取构建。
下列关于类模板的模板参数的叙述中，错误的是
软件是指
关于结构化程序设计原则和方法的描述错误的是()
下面字符串中,不可以用作C++标识符的是()。
若有：inti=1000;int*p=&i;void*q;q=p;其中，q=p的含义是______。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

随机试题

哪种情况下能够得到最佳的超声反射：
砌砖中断或返工拆砖时，其断面应做成()。
根据《期货公司风险监管指标管理试行办法》规定，风险预警期间是3个月。(　　)
1973年，美国芝加哥大学教授J．Cox、S．Ross和M．Rubinstein提出第一个期权定价模型。()
学习“工作总量等于工作效率乘以工作时间”这是()。
我们可以发现______一个都市的街道上，都有这些密集但“彼此毫不相干”的人，虽然______在举止的细节上有差异，但一般来说，他们都有些普遍特质。填入横线上最恰当的一项是()。
某市气象局观测发现，今年第一、二季度本市降水量分别比去年同期增加了11％和9％，而两个季度降水量的绝对增量刚好相同。那么今年上半年该市降水量同比增长多少?()
国际竞争优势的分析方法中的钻石模型是()提出的。
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
A、Action.B、WorldNews.C、Enterprise.D、FacesandPlaces.A四个选项看起来毫不相关，考查的是文中的信息配对，而事实是题目询问运动员很可能会购买哪种杂志。关键听到“Action是为运动迷们准备的”，可

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下面有关内联函数的叙述中,正确的是()。

下面程序的输出结果是()。#include＜iostream.h＞#include"string.h"voidmain(){chara[]="HelloTest",b[]="Test";strcpy(a

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，______负责数据的模式定义与数据的物理存取构建。

下列关于类模板的模板参数的叙述中，错误的是

软件是指

关于结构化程序设计原则和方法的描述错误的是()

下面字符串中,不可以用作C++标识符的是()。

若有：inti=1000;intp=&i;voidq;q=p;其中，q=p的含义是______。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

哪种情况下能够得到最佳的超声反射：

砌砖中断或返工拆砖时，其断面应做成()。

根据《期货公司风险监管指标管理试行办法》规定，风险预警期间是3个月。(　　)

1973年，美国芝加哥大学教授J．Cox、S．Ross和M．Rubinstein提出第一个期权定价模型。()

学习“工作总量等于工作效率乘以工作时间”这是()。

我们可以发现一个都市的街道上，都有这些密集但“彼此毫不相干”的人，虽然在举止的细节上有差异，但一般来说，他们都有些普遍特质。填入横线上最恰当的一项是()。

某市气象局观测发现，今年第一、二季度本市降水量分别比去年同期增加了11％和9％，而两个季度降水量的绝对增量刚好相同。那么今年上半年该市降水量同比增长多少?()

国际竞争优势的分析方法中的钻石模型是()提出的。

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Action.B、WorldNews.C、Enterprise.D、FacesandPlaces.A四个选项看起来毫不相关，考查的是文中的信息配对，而事实是题目询问运动员很可能会购买哪种杂志。关键听到“Action是为运动迷们准备的”，可

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下面有关内联函数的叙述中,正确的是()。

下面程序的输出结果是()。#include＜iostream.h＞#include"string.h"voidmain(){chara[]="HelloTest",b[]="Test";strcpy(a

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，______负责数据的模式定义与数据的物理存取构建。

下列关于类模板的模板参数的叙述中，错误的是

软件是指

关于结构化程序设计原则和方法的描述错误的是()

下面字符串中,不可以用作C++标识符的是()。

若有：inti=1000;int*p=&i;void*q;q=p;其中，q=p的含义是______。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

哪种情况下能够得到最佳的超声反射：

砌砖中断或返工拆砖时，其断面应做成()。

根据《期货公司风险监管指标管理试行办法》规定，风险预警期间是3个月。( )

1973年，美国芝加哥大学教授J．Cox、S．Ross和M．Rubinstein提出第一个期权定价模型。()

学习“工作总量等于工作效率乘以工作时间”这是()。

我们可以发现______一个都市的街道上，都有这些密集但“彼此毫不相干”的人，虽然______在举止的细节上有差异，但一般来说，他们都有些普遍特质。填入横线上最恰当的一项是()。

某市气象局观测发现，今年第一、二季度本市降水量分别比去年同期增加了11％和9％，而两个季度降水量的绝对增量刚好相同。那么今年上半年该市降水量同比增长多少?()

国际竞争优势的分析方法中的钻石模型是()提出的。

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Action.B、WorldNews.C、Enterprise.D、FacesandPlaces.A四个选项看起来毫不相关，考查的是文中的信息配对，而事实是题目询问运动员很可能会购买哪种杂志。关键听到“Action是为运动迷们准备的”，可

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

若有：inti=1000;intp=&i;voidq;q=p;其中，q=p的含义是______。

根据《期货公司风险监管指标管理试行办法》规定，风险预警期间是3个月。(　　)

我们可以发现一个都市的街道上，都有这些密集但“彼此毫不相干”的人，虽然在举止的细节上有差异，但一般来说，他们都有些普遍特质。填入横线上最恰当的一项是()。