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

admin2019-02-22 82

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于拷贝构造函数和赋值操作的关系，正确的是()。
设有定义：classC{public:intvalue;…};intx,*p;则以下引用形式中，正确的是
下面关于C＋＋语言变量的叙述错误的是
若要在C盘根目录下作为二进制文件打开文件test.dat，则应该用的语句是______。
以下关于私有和保护成员的叙述中，不正确的是
以下叙述中不正确的是
下列叙述中错误的是
两个或两个以上模块之间联系的紧密程度称为()。
下面的符号中可以用作C++标识符的是()。

随机试题

德国________校舍可以说是现代建筑艺术的开端。
男性，32岁，胃镜检查示十二指肠壶腹部溃疡。和该病发生有关的细菌是（）
肺炎支原体肺炎的首选抗生素是
甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?（2010／3／23）
厂监测烟气流量为200m3/h(标态)，烟尘进治理设施前浓度为1200mg/m3，排放浓度为200mg/m3，无监测二氧化硫排放浓度，年运转300天，每天20h；年用煤量为300t，煤含硫率为1.2%，无脱硫设施。该电厂烟尘去除量是(　　　)。
背景资料：某公司承接一座城市跨河桥A标，为上、下行分离的两幅桥，上部结构为现浇预应力混凝土连续箱梁结构，跨径为70m+120m+70m。建设中的轻轨交通工程B标高架桥在A标两幅桥梁中间修建，结构形式为现浇变截面预应力混凝土连续箱梁，跨径为87.5
“备案号”栏：()。“商品名称，规格型号”栏：()。
某小规模纳税人2018年3月提供快递服务取得价税合计收入(下同)40000元，转让自己使用过的小货车1辆，取得转让收入15450元，当月还转让自己使用过的包装物，取得收入600元。已知该小规模纳税人销售使用过的固定资产未放弃减税优惠，该小规模纳税人当期应缴
电话与本地交换局间的连接属于线性总线型网络结构。()
国家赔偿是指国家机关及其工作人员因行使职权给公民、法人及其他组织的人身权或财产权造成损害，依法应给予的赔偿。根据上述定义，下列情况中国家应承担赔偿的是：

最新回复(0)

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

二级C

NCRE全国计算机二级

对于拷贝构造函数和赋值操作的关系，正确的是()。

设有定义：classC{public:intvalue;…};intx,*p;则以下引用形式中，正确的是

下面关于C＋＋语言变量的叙述错误的是

若要在C盘根目录下作为二进制文件打开文件test.dat，则应该用的语句是______。

以下关于私有和保护成员的叙述中，不正确的是

以下叙述中不正确的是

下列叙述中错误的是

两个或两个以上模块之间联系的紧密程度称为()。

下面的符号中可以用作C++标识符的是()。

德国________校舍可以说是现代建筑艺术的开端。

男性，32岁，胃镜检查示十二指肠壶腹部溃疡。和该病发生有关的细菌是（）

肺炎支原体肺炎的首选抗生素是

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?（2010／3／23）

厂监测烟气流量为200m3/h(标态)，烟尘进治理设施前浓度为1200mg/m3，排放浓度为200mg/m3，无监测二氧化硫排放浓度，年运转300天，每天20h；年用煤量为300t，煤含硫率为1.2%，无脱硫设施。该电厂烟尘去除量是( )。

“备案号”栏：()。“商品名称，规格型号”栏：()。

电话与本地交换局间的连接属于线性总线型网络结构。()

国家赔偿是指国家机关及其工作人员因行使职权给公民、法人及其他组织的人身权或财产权造成损害，依法应给予的赔偿。根据上述定义，下列情况中国家应承担赔偿的是：

厂监测烟气流量为200m3/h(标态)，烟尘进治理设施前浓度为1200mg/m3，排放浓度为200mg/m3，无监测二氧化硫排放浓度，年运转300天，每天20h；年用煤量为300t，煤含硫率为1.2%，无脱硫设施。该电厂烟尘去除量是(　　　)。