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

admin2015-10-23 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据结构中，与所使用的计算机无关的是数据的
鼠标移动经过控件时，将触发控件的______事件。
有下列程序段，单击命令按钮执行程序后，输出结果是()。OptionBase1PrivateSubCommand1Click()Dimxx=Array(23,-5,17,38,-31,46,11,8,5,-4)31=0s2=0
下列程序的功能是调用字体对话框米设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单占“确定”按钮退出对话框，则将发生哪些变化()。PrivateSubCommand1_Click()CommonD
下列程序的输出图形是()。Fork=0To360cr=Int(160*RnD)ang=-3.1415926/180*kCircle(2000,2000),500,cr,0,angNext
在窗体上画一个文本框，名称为Text1，画一个命令按钮，名称为Command1。程序运行时，单击命令按钮，能将事先输入到文本框中的内容一个字符一个字符地写入顺序文件test.dat中。请在空格处填上适当的内容，将程序补充完整。PrivateSubCo
下列关于文件的叙述中，错误的是()。
下列对于软件测试的描述正确的是()。
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()来实现。

随机试题

下列衍生金融工具，是一种交易选择权的是()
开展网络营销活动需要具备一定的条件，这些条件包括【】
患者李某，女性，27岁，G1P0，妊娠36+5周，由于骑车，被撞到，当时觉腹部不适，无阴道流血，急症就诊。查体：血压90／60mmHg，脉搏92bpm，胎儿心率：160次／分。急症剖宫产术时，证实胎盘2／3早剥，术中见子宫表面有紫蓝色瘀斑，胎儿胎盘娩出
第3题中，该项目建成后以()方式回收资金为宜。
输送能力大，运转费用低，常用来完成大量繁重散状固体及具有磨琢性物料的输送任务，此类输送机为()输送机。
根据《中华人民共和国行政复议法》的规定，下列()项目不能申请行政复议。
某软件生产企业为居民企业，2014年实际发生的工资支出500万元，职工福利费支出90万元，职工教育经费60万元，其中职工培训费用支出40万元，2014年该企业计算应纳税所得额时应调增应纳税所得额为()万元。
　　2009年4月中国手机市场中，700元以上所占份额为()。
晴朗的夜晚可以看到满天星斗，其中有些是自身发光的恒星，有些是自身不发光、但可以反射附近恒星光的行星，恒星尽管遥远但是有些可以被现有的光学望远镜“看到”。和恒星不同，由于行星本身不发光，而且体积还小于恒星，所以，太阳系外的行星大多无法用现有的光学望远镜“看到
求下列定积分：

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的

鼠标移动经过控件时，将触发控件的______事件。

有下列程序段，单击命令按钮执行程序后，输出结果是()。OptionBase1PrivateSubCommand1Click()Dimxx=Array(23,-5,17,38,-31,46,11,8,5,-4)31=0s2=0

下列程序的功能是调用字体对话框米设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单占“确定”按钮退出对话框，则将发生哪些变化()。PrivateSubCommand1_Click()CommonD

下列程序的输出图形是()。Fork=0To360cr=Int(160*RnD)ang=-3.1415926/180*kCircle(2000,2000),500,cr,0,angNext

下列关于文件的叙述中，错误的是()。

下列对于软件测试的描述正确的是()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()来实现。

下列衍生金融工具，是一种交易选择权的是()

开展网络营销活动需要具备一定的条件，这些条件包括【】

第3题中，该项目建成后以()方式回收资金为宜。

输送能力大，运转费用低，常用来完成大量繁重散状固体及具有磨琢性物料的输送任务，此类输送机为()输送机。

根据《中华人民共和国行政复议法》的规定，下列()项目不能申请行政复议。

某软件生产企业为居民企业，2014年实际发生的工资支出500万元，职工福利费支出90万元，职工教育经费60万元，其中职工培训费用支出40万元，2014年该企业计算应纳税所得额时应调增应纳税所得额为()万元。

2009年4月中国手机市场中，700元以上所占份额为()。

求下列定积分：

下列程序的输出图形是()。Fork=0To360cr=Int(160RnD)ang=-3.1415926/180kCircle(2000,2000),500,cr,0,angNext

　　2009年4月中国手机市场中，700元以上所占份额为()。