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

admin2020-07-28 56

问题对长度为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/Y23p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞
给定程序modi1．C的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。
下列叙述中正确的是
有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}void
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
以下选项中不属于C语言标识符的是
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

机关之间办理日常公务的交往性公文是()
直肠肛周脓肿手术治疗中哪一点不对_______。
制备滴丸常选用的脂溶性基质有
《建设工程设计合同》采用书面形式，需履行的手续是()
暂估价项目类型包括()。
下列选项中，()属于韩国港口城市。
《商业银行个人理财业务管理暂行办法》规定:保证收益型理财计划或相关产品中高于同期储蓄存款利率的保证收益应是对客户有附加条件的保证收益。下列选项中,可以成为商业银行向客户承诺保证收益的附加条件的有:()。
某养鸡场出售每千克鸡蛋毛利0．8元时，每日能卖出1620千克，每千克毛利1．2元时，每日能卖出1000千克。如果两种情况的销售收入比为3：2，则每千克鸡蛋的成本是多少？
简述课题论证的基本内容。
TheEuropeanUnionhadapprovedanumberofgeneticallymodifiedcropsuntillate1998.Butgrowingpublicconcernoveritssupp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞

下列叙述中正确的是

有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}void

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

以下选项中不属于C语言标识符的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

机关之间办理日常公务的交往性公文是()

直肠肛周脓肿手术治疗中哪一点不对_______。

制备滴丸常选用的脂溶性基质有

《建设工程设计合同》采用书面形式，需履行的手续是()

暂估价项目类型包括()。

下列选项中，()属于韩国港口城市。

《商业银行个人理财业务管理暂行办法》规定:保证收益型理财计划或相关产品中高于同期储蓄存款利率的保证收益应是对客户有附加条件的保证收益。下列选项中,可以成为商业银行向客户承诺保证收益的附加条件的有:()。

某养鸡场出售每千克鸡蛋毛利0．8元时，每日能卖出1620千克，每千克毛利1．2元时，每日能卖出1000千克。如果两种情况的销售收入比为3：2，则每千克鸡蛋的成本是多少？

简述课题论证的基本内容。

TheEuropeanUnionhadapprovedanumberofgeneticallymodifiedcropsuntillate1998.Butgrowingpublicconcernoveritssupp