对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

admin2019-02-22 69

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为()。#include＜iostream.h＞voidmain(){chara=‘3’；switch(A){case’3’：cout＜＜“3”；case’2’：cou
下面说法正确的是()。
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。
在表达式x-y中，"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-"，这个表达式还可以表示为
设有以下程序段：inta[5]={0},*p,*q;p=a;q=a;则下列选项目，合法的运算是
下述关于数据库系统的叙述中正确的是
当使用fstrearn流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为
下列数据结构中，按先进后出原则组织数据的是
有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a
两个或两个以上模块之间联系的紧密程度称为()。

随机试题

舌淡胖嫩而见苔滑润者，其主病为
∫0＋∞dx=________．
疑为中枢神经系统感染患者，脑脊液检查：压力220mmH20，白细胞200×106／L，葡萄糖2．8mmol／L，蛋白1．0g／L，氯化物120mmol／L。考虑为：()
犬，车祸后大小便失禁，两后肢不能站立，针刺前肢敏感，但两后肢无反应，肛门反射消失。最可能的损伤部位是
产业政策的目标具有明显的()，是同一定的经济发展阶段、一定的经济运行态势相对应的。
Internet网址的表示方法有()。
下列选项中对此旋律的和弦标记顺序正确的是()。
秘密建储制度是清代帝王对传统皇位继承制度的改进，下列帝王中通过秘密建储制度继承皇位的是（）。
材料1
设总体X的概率密度为其中a，b(b>0)都是未知参数．又X1，X2，…，Xn是取自总体X的简单随机样本，试求a与b的最大似然估计量．

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

二级C

NCRE全国计算机二级

下面程序的运行结果为()。#include＜iostream.h＞voidmain(){chara=‘3’；switch(A){case’3’：cout＜＜“3”；case’2’：cou

下面说法正确的是()。

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

在表达式x-y中，"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-"，这个表达式还可以表示为

设有以下程序段：inta[5]={0},p,q;p=a;q=a;则下列选项目，合法的运算是

下述关于数据库系统的叙述中正确的是

当使用fstrearn流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

下列数据结构中，按先进后出原则组织数据的是

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

两个或两个以上模块之间联系的紧密程度称为()。

舌淡胖嫩而见苔滑润者，其主病为

∫0＋∞dx=________．

疑为中枢神经系统感染患者，脑脊液检查：压力220mmH20，白细胞200×106／L，葡萄糖2．8mmol／L，蛋白1．0g／L，氯化物120mmol／L。考虑为：()

犬，车祸后大小便失禁，两后肢不能站立，针刺前肢敏感，但两后肢无反应，肛门反射消失。最可能的损伤部位是

产业政策的目标具有明显的()，是同一定的经济发展阶段、一定的经济运行态势相对应的。

Internet网址的表示方法有()。

下列选项中对此旋律的和弦标记顺序正确的是()。

秘密建储制度是清代帝王对传统皇位继承制度的改进，下列帝王中通过秘密建储制度继承皇位的是（）。

材料1

设总体X的概率密度为其中a，b(b>0)都是未知参数．又X1，X2，…，Xn是取自总体X的简单随机样本，试求a与b的最大似然估计量．

对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

二级C

NCRE全国计算机二级

下面程序的运行结果为()。#include＜iostream.h＞voidmain(){chara=‘3’；switch(A){case’3’：cout＜＜“3”；case’2’：cou

下面说法正确的是()。

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

在表达式x-y中，"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-"，这个表达式还可以表示为

设有以下程序段：inta[5]={0},*p,*q;p=a;q=a;则下列选项目，合法的运算是

下述关于数据库系统的叙述中正确的是

当使用fstrearn流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

下列数据结构中，按先进后出原则组织数据的是

有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

两个或两个以上模块之间联系的紧密程度称为()。

舌淡胖嫩而见苔滑润者，其主病为

∫0＋∞dx=________．

疑为中枢神经系统感染患者，脑脊液检查：压力220mmH20，白细胞200×106／L，葡萄糖2．8mmol／L，蛋白1．0g／L，氯化物120mmol／L。考虑为：()

犬，车祸后大小便失禁，两后肢不能站立，针刺前肢敏感，但两后肢无反应，肛门反射消失。最可能的损伤部位是

产业政策的目标具有明显的()，是同一定的经济发展阶段、一定的经济运行态势相对应的。

Internet网址的表示方法有()。

下列选项中对此旋律的和弦标记顺序正确的是()。

秘密建储制度是清代帝王对传统皇位继承制度的改进，下列帝王中通过秘密建储制度继承皇位的是（）。

材料1

设总体X的概率密度为其中a，b(b>0)都是未知参数．又X1，X2，…，Xn是取自总体X的简单随机样本，试求a与b的最大似然估计量．

设有以下程序段：inta[5]={0},p,q;p=a;q=a;则下列选项目，合法的运算是

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a