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

admin2018-12-04 35

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中正确的是()。
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
以下程序中，while循环的循环次数是main(){inti=0;while(i＜10){if(i＜1)continue;if(i==5)break;i++;)}
下列for语句的循环次数为______。for(inta＝0，b＝1；b&&a＜5；a++)；
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
冒泡排序算法在最好的情况下的元素交换次数为______。

随机试题

女，58岁，近来感到头痛、头昏、乏力、心悸，来院就诊，行胸部X线平片检查如下图，应考虑下列哪种疾病
监理招标的宗旨是对监理单位()的选择。
期货公司会员违反投资者适当性制度情节严重的，交易所可以向()提出行政处罚或者纪律处分建议。
某种物料的订购周期为10天，每日需用量为20t，保险储备定额为200t。(本题4分)(1)若采取定期订购方式，每30天订购一次，订购日的现有库存量为450t，已经订购但尚未到货的数量为45t，求订购批量。(2)若采用定量订购方式，试确定其订货点。
“让学校的每一面墙壁都开口说话。”这是充分运用了()
以下哪些国家由司法机关来解释宪法()
下述不属于数据库维护工作的是______。A)使用数据定义语言建立多个表、构建数据库总体框架B)根据备份计划周期性的备份数据库C)检测数据库的空间使用情况D)调整数据库参数，进行性能优化
在考生文件夹下有一个名为menu—lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表单中，使得运行表单时菜单显示在该表单中，并且，表单退出时释放菜单。
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
A、Inthetrain.B、Ontheplatform.C、Oncampus.D、hiaclassroom.B①选项都是表示地点的短语，可推断本题问地点场景。②女士向男士解释丢公文包的整个过程：她站在站台，包放在身边的地上，她在看车

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于线性链表的描述中正确的是()。

对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

以下程序中，while循环的循环次数是main(){inti=0;while(i＜10){if(i＜1)continue;if(i==5)break;i++;)}

下列for语句的循环次数为______。for(inta＝0，b＝1；b&&a＜5；a++)；

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

冒泡排序算法在最好的情况下的元素交换次数为______。

女，58岁，近来感到头痛、头昏、乏力、心悸，来院就诊，行胸部X线平片检查如下图，应考虑下列哪种疾病

监理招标的宗旨是对监理单位()的选择。

期货公司会员违反投资者适当性制度情节严重的，交易所可以向()提出行政处罚或者纪律处分建议。

“让学校的每一面墙壁都开口说话。”这是充分运用了()

以下哪些国家由司法机关来解释宪法()

下述不属于数据库维护工作的是______。A)使用数据定义语言建立多个表、构建数据库总体框架B)根据备份计划周期性的备份数据库C)检测数据库的空间使用情况D)调整数据库参数，进行性能优化

在考生文件夹下有一个名为menu—lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表单中，使得运行表单时菜单显示在该表单中，并且，表单退出时释放菜单。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

A、Inthetrain.B、Ontheplatform.C、Oncampus.D、hiaclassroom.B①选项都是表示地点的短语，可推断本题问地点场景。②女士向男士解释丢公文包的整个过程：她站在站台，包放在身边的地上，她在看车