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

admin2020-07-28 71

问题对长度为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://kaotiyun.com/show/AL3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于栈叙述正确的是
有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*
若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
下列叙述中正确的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为：10、4、2、8、6
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下面描述中不属于数据库系统特点的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

标志着中国对外开放进入历史新阶段的是，2001年12月中国正式加入（）
A.胸膜炎B.呼吸道感染C.肺结核D.支气管哮喘E.喉部疾病咳嗽伴咯血见于
维持战略的思想基础是：最好的方位是恰当的进攻。()
关于我国推行对外投资政策的说法，不正确的有()。
儿童多动症高峰发病年龄为__________岁。
桌子上放着9只杯子，其中有5只杯口朝下，4只杯口朝上，每个人可任意将杯子翻动5次，要将9只杯子全变成杯口朝下，至少需要()个人。
根据以下资料，回答问题。T市2011年城镇低保标准由450元调整为480元，农村低保标准由250元调整为280元，优抚抚恤、特困救助、农村五保供养、老年人生活补贴标准等都有新的提高。政府抚恤、补助各类优抚对象3．02万人：城乡低保对象27．77
Itisstillunclear______theMayorwillaccepttherecommendationsoftheCityCouncil.
现在，世界上大约有超过40个国家种植茶叶，而亚洲国家的产茶量占到了全球的90％。其他国家的茶树都直接或间接地源自中国。许多国家用于指茶叶或者茶水的词都是汉字“茶”的衍生物(derivatives)。要想泡一壶好茶，必须要特别注意水的质量、水的温度、茶叶的用
Inthecityofthefuture,theabilitytogetpeoplefrompointAtopointBwillbeasmuchaboutthevehicleasitwillbeabo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈叙述正确的是

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;*

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是

下列叙述中正确的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下面描述中不属于数据库系统特点的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

标志着中国对外开放进入历史新阶段的是，2001年12月中国正式加入（）

A.胸膜炎B.呼吸道感染C.肺结核D.支气管哮喘E.喉部疾病咳嗽伴咯血见于

维持战略的思想基础是：最好的方位是恰当的进攻。()

关于我国推行对外投资政策的说法，不正确的有()。

儿童多动症高峰发病年龄为__________岁。

桌子上放着9只杯子，其中有5只杯口朝下，4只杯口朝上，每个人可任意将杯子翻动5次，要将9只杯子全变成杯口朝下，至少需要()个人。

Itisstillunclear______theMayorwillaccepttherecommendationsoftheCityCouncil.

Inthecityofthefuture,theabilitytogetpeoplefrompointAtopointBwillbeasmuchaboutthevehicleasitwillbeabo

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

二级C语言

NCRE全国计算机二级

下列关于栈叙述正确的是

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*

若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是

下列叙述中正确的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下面描述中不属于数据库系统特点的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

标志着中国对外开放进入历史新阶段的是，2001年12月中国正式加入（）

A.胸膜炎B.呼吸道感染C.肺结核D.支气管哮喘E.喉部疾病咳嗽伴咯血见于

维持战略的思想基础是：最好的方位是恰当的进攻。()

关于我国推行对外投资政策的说法，不正确的有()。

儿童多动症高峰发病年龄为__________岁。

桌子上放着9只杯子，其中有5只杯口朝下，4只杯口朝上，每个人可任意将杯子翻动5次，要将9只杯子全变成杯口朝下，至少需要()个人。

Itisstillunclear______theMayorwillaccepttherecommendationsoftheCityCouncil.

Inthecityofthefuture,theabilitytogetpeoplefrompointAtopointBwillbeasmuchaboutthevehicleasitwillbeabo

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;*

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是