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

admin2018-12-04 73

问题对长度为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的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。
下列关于线性链表的描述中正确的是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
以下程序中，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的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
冒泡排序算法在最好的情况下的元素交换次数为______。
在最坏情况下，冒泡排序所需要的比较次数为

随机试题

男，40岁，右下第一磨牙死髓牙，经根管治疗后以PFM全冠修复，经牙体制备取模后，在全冠初戴之前，尚需作何种处理()
国家计量规范规定不宜计量的措施项目费的通用计算方法是()。
某安装公司通过招标承接到某装置外系统工程(不包括设备、电仪等工程)的施工合同，合同工期200天，开工前安装公司向承包商提交了施工方案和施工网络计划。施工方案：按专业施工顺序组织施工。劳动组织：专业施工队。物资供应：材料供货满足施工要求，脚手架随用随
基金销售人员在为投资者办理基金开户手续时，不应当做的是()。
导游的知识结构主要包括()。
张某与马某参加完同学聚会返回时，因张某喝了酒，便让未喝酒的马某代为开车，不料，马某在路上撞伤了行人刘某，后交警认定马某存在重大过失，应承担全部责任。刘某的人身损害应由：
一个垄断厂商生产某种产品的成本函数为C=5+3Q，将其产品在两个地理上分隔的市场上销售，这两个市场对该产品的反需求函数分别为P1=15－Q1，P2=25－2Q2。(2017年中国人民大学802经济学综合)这两个厂商将针对两个市场制定何种价格策略?两个市
Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosc
设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)If(ButtonAnd3
一般说来，数字化声旨的质量越高，则要求()。

最新回复(0)

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

二级C

NCRE全国计算机二级

对于长度为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的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

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

在最坏情况下，冒泡排序所需要的比较次数为

男，40岁，右下第一磨牙死髓牙，经根管治疗后以PFM全冠修复，经牙体制备取模后，在全冠初戴之前，尚需作何种处理()

国家计量规范规定不宜计量的措施项目费的通用计算方法是()。

基金销售人员在为投资者办理基金开户手续时，不应当做的是()。

导游的知识结构主要包括()。

张某与马某参加完同学聚会返回时，因张某喝了酒，便让未喝酒的马某代为开车，不料，马某在路上撞伤了行人刘某，后交警认定马某存在重大过失，应承担全部责任。刘某的人身损害应由：

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosc

设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)If(ButtonAnd3

一般说来，数字化声旨的质量越高，则要求()。