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

admin2020-04-07 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下定义：int(*p)[4]中，标识符p是()。
重载函数在调用时选择的依据中，错误的是
下列对变量的引用中，错误的是()。
若x、a、b和c均是int型变量，则执行表达式“x=(a=1，b=2)”后的结果是()。
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图
有以下程序#include＜iostream.h＞floatfun(intx，inty){return(x+y)；}voidmain(){inta=2，b=5，c=8
在面向对象方法中，类的实例称为______。
下面说法正确的是
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式cl+c2*c1等价于
对下列二叉树进行中序遍历的结果是

随机试题

(2008年04月，2007年04月)__________是指企业所有的产品都统一使用一个品牌名称。例如，美国通用电气公司的所有产品都统一使用“GE”这个品牌名称。
患者，女性，62岁，全身皮肤红肿、瘙痒1周，发热3天。发病3周前因痛风口服别嘌呤醇，连续服用至发疹后未停用。查体：体温40℃，全身皮肤弥漫性潮红、肿胀、脱屑及结痂；颈、腋窝及腹股沟可触及较多肿大淋巴结；两肺呼吸粗，未闻及干湿啰音；心率120次／分，律齐，心
支气管哮喘患者突然出现胸痛、气急、呼吸困难、大汗、不安，应考虑()
防爆型电气设备有隔爆型、增安型、充油型、充砂型、本质安全型、正压型、无火花型等类型。本质安全型设备的标志是()。
某投资者以1000万元的总价购买了一店铺用于出租经营，首付款为30％，余款为银行提供的年利率为7％、期限为10年、按季等额还款的抵押贷款。该店铺的经营期为20年，投资者要求的目标收益率不低于10％。根据以上资料，回答下列问题：该投资者的季还款额为(
德绍五项，即跑步、跳高、攀登、平衡、负重，是闻名于世的_______课程的雏形。
经过教学改革，教师们普遍的教学积极性提高了。
具体劳动与抽象劳动是指生产商品的劳动所具有的二重属性。下列说法正确的是()。
文化消费作为人类消费的一种方式，与物质消费一样，受文化产业的制约，又对生产有着巨大的影响，具有不可忽视的反作用。人们消费某些文化产品，就会产生继续消费的愿望，还会产生对其他文化用品的消费联想，这样就为文化生产提供了源源不断的信息和动力，也为文化创新提供了精
A、Sheshouldnotbuyacoffeemakeratall.B、Shewillbuyanothercoffeemakersomeday.C、Thequalityofthecoffeemakershe

最新回复(0)

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

二级C

NCRE全国计算机二级

以下定义：int(*p)[4]中，标识符p是()。

重载函数在调用时选择的依据中，错误的是

下列对变量的引用中，错误的是()。

若x、a、b和c均是int型变量，则执行表达式“x=(a=1，b=2)”后的结果是()。

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

有以下程序#include＜iostream.h＞floatfun(intx，inty){return(x+y)；}voidmain(){inta=2，b=5，c=8

在面向对象方法中，类的实例称为______。

下面说法正确的是

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式cl+c2*c1等价于

对下列二叉树进行中序遍历的结果是

(2008年04月，2007年04月)__________是指企业所有的产品都统一使用一个品牌名称。例如，美国通用电气公司的所有产品都统一使用“GE”这个品牌名称。

支气管哮喘患者突然出现胸痛、气急、呼吸困难、大汗、不安，应考虑()

防爆型电气设备有隔爆型、增安型、充油型、充砂型、本质安全型、正压型、无火花型等类型。本质安全型设备的标志是()。

德绍五项，即跑步、跳高、攀登、平衡、负重，是闻名于世的_______课程的雏形。

经过教学改革，教师们普遍的教学积极性提高了。

具体劳动与抽象劳动是指生产商品的劳动所具有的二重属性。下列说法正确的是()。

A、Sheshouldnotbuyacoffeemakeratall.B、Shewillbuyanothercoffeemakersomeday.C、Thequalityofthecoffeemakershe

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式cl+c2c1等价于