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

admin2015-07-31 59

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

转载请注明原文地址:https://kaotiyun.com/show/bBDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c
字符(char)型数据在微机内存中的存储形式是______。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
在C语言中，函数调用时()。
下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
树是结点的集合，它的根结点的数目是()。
以下循环体的执行次数是______。main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)printf("%d\n",i);}
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

随机试题

选用换热器时，在管壁与壳壁温度相差多少度时考虑需要进行热补偿()。
A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮
患者女，20岁。反复出现情绪不稳定2年半。患者在2年半前无明显诱因出现情绪不稳定，有一段时间自觉精力下降，话少，自信心不足，对前途悲观，失眠，不愿与人交往，有一段时间自觉精力增加，活动增多，自我感觉很好，思维灵敏，比平时更善言辞，与别人相处时更合群，过分乐
橘皮适用的病症是
《工程建设项目勘察设计招标投标办法》中关于投标保证金的退还的说法，正确的是()
历史成本原则是指各项财产物资应当按取得时的实际成本计价，物价变动时不得调整其账面价值。
根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于(　　)。制约金融支付网络发展的技术因素中，最大的障碍是(　　)。
慈善是一种高尚的行为，无国界之隔、人种之别、肤色之分。慈善的本质是爱，是诚，是真心实意地帮助别人，不带任何功利色彩。所以，慈善的表现方式理当是沉默的、悄然的、无声的，使别人得到了帮助，而且还不使别人的自尊和名誉受到伤害。有些“献爱心”活动，让捐助的影视明星
假定你是莉莉，你的邮箱是lily@tom.com，你在英国留学，你想将你的留学生活和学习情况告诉你的好朋友Cathy。请你给她写一封电子邮件，她的邮箱是cathy@263.com。注意：词数100词左右。
Whichofthefollowingmostaccuratelystatesthepurposeofthepassage?Itcanbeinferredfromthepassagethatsomemechani

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c

字符(char)型数据在微机内存中的存储形式是______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

在C语言中，函数调用时()。

下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

树是结点的集合，它的根结点的数目是()。

以下循环体的执行次数是______。main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)printf("%d\n",i);}

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

选用换热器时，在管壁与壳壁温度相差多少度时考虑需要进行热补偿()。

A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮

橘皮适用的病症是

《工程建设项目勘察设计招标投标办法》中关于投标保证金的退还的说法，正确的是()

历史成本原则是指各项财产物资应当按取得时的实际成本计价，物价变动时不得调整其账面价值。

根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于( )。制约金融支付网络发展的技术因素中，最大的障碍是( )。

假定你是莉莉，你的邮箱是lily@tom.com，你在英国留学，你想将你的留学生活和学习情况告诉你的好朋友Cathy。请你给她写一封电子邮件，她的邮箱是cathy@263.com。注意：词数100词左右。

Whichofthefollowingmostaccuratelystatesthepurposeofthepassage?Itcanbeinferredfromthepassagethatsomemechani

根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于(　　)。制约金融支付网络发展的技术因素中，最大的障碍是(　　)。