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

admin2015-08-25 65

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"统计"和"返回"菜单命令的功能都通过执行"过程"完成。菜单命令"统计"的
在考生文件夹下，打开公司销售数据库SELLDB，完成如下简单应用：1．使用一对多表单向导生成一个名为SD_EDIT的表单。要求从父表DEPT中选择所有字段，从子表S_T表中选择所有字段，使用"部门号"建立两表之间的关系，样式为阴影式；按钮类型为图片按钮；
在考生文件夹下，完成如下操作：1．打开考生文件夹下的表单one，如下图所示，编写"显示"命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date
栈的基本运算有3种：入栈、退栈和【】。
下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。
下面描述中，不符合结构化程序设计风格的是______。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
下列关于数据库系统的叙述中，正确的是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下述关于数据库系统的叙述中正确的是______。

随机试题

在Excel中，已知在Al：A10中已输入了数值型数据，要求在All中得出如下结果：当Al：A10中的平均值不小于60时，All的值为“合格”，否则为“不合格”。则All单元格应使用的公式为()。
穿无菌手术衣和戴无菌手套后，无菌地带的范围
4个月小儿，低热，轻咳，惊厥4～5次，发作后意识清，枕部压之乒乓球感，肺部少量湿哕音该病的治疗原则是（　　）。
关于视网膜色素上皮，正确的说法是
兴达公司共有职工400余人，该公司职工商定就职工的劳动报酬、安全卫生条件和保险福利等事项和兴达公司签订集体合同，则下列说法符合法律规定的是：()
如需另行约定担保责任范围，可在担保合同中予以约定，这属于《担保法》规定的法定范围内的概念。()
A、 B、 C、 D、 C原数列改写为，分子是公差为9的等差数列，分母为平方数列，，选C。
赵先生、钱先生、孙先生、李先生四人参加一项技能比赛，获得了比赛的前四名。据了解，他们之间有以下关系：①孙先生和李先生经常相约一起打篮球；②第一名和第三名在这次比赛中刚认识；③第二名不会骑自行车，也不打篮球；④赵先生的名次比钱先生的名次靠前；⑤钱先
Theotherformsoffolktalesarealsowidespreadthroughouttheworld.Animaltalesfallintotwomajorcategories:those,such
ALZHEIMER’SDISEASEAlzheimer’sdiseaseisaprogressive,neurodegenerativediseasewhichiscausedbyphysiologicalchanges

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"统计"和"返回"菜单命令的功能都通过执行"过程"完成。菜单命令"统计"的

栈的基本运算有3种：入栈、退栈和【】。

下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。

下面描述中，不符合结构化程序设计风格的是______。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

下列关于数据库系统的叙述中，正确的是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

下述关于数据库系统的叙述中正确的是______。

在Excel中，已知在Al：A10中已输入了数值型数据，要求在All中得出如下结果：当Al：A10中的平均值不小于60时，All的值为“合格”，否则为“不合格”。则All单元格应使用的公式为()。

穿无菌手术衣和戴无菌手套后，无菌地带的范围

4个月小儿，低热，轻咳，惊厥4～5次，发作后意识清，枕部压之乒乓球感，肺部少量湿哕音该病的治疗原则是（ ）。

关于视网膜色素上皮，正确的说法是

兴达公司共有职工400余人，该公司职工商定就职工的劳动报酬、安全卫生条件和保险福利等事项和兴达公司签订集体合同，则下列说法符合法律规定的是：()

如需另行约定担保责任范围，可在担保合同中予以约定，这属于《担保法》规定的法定范围内的概念。()

A、 B、 C、 D、 C原数列改写为，分子是公差为9的等差数列，分母为平方数列，，选C。

Theotherformsoffolktalesarealsowidespreadthroughouttheworld.Animaltalesfallintotwomajorcategories:those,such

ALZHEIMER’SDISEASEAlzheimer’sdiseaseisaprogressive,neurodegenerativediseasewhichiscausedbyphysiologicalchanges

4个月小儿，低热，轻咳，惊厥4～5次，发作后意识清，枕部压之乒乓球感，肺部少量湿哕音该病的治疗原则是（　　）。