对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

admin2010-11-20 42

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,i
阅读下面代码publicclassTest{　publicstaticvoidmain(String[]args){　　System.out.println(2＞0?10:8)；　　}}其运行的
下列程序中，要求按照从小到大的顺序输出1到100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{
下列程序中，给出两个整数2和3，分别求2除以3和2乘以3的结果，要求调用类ex19_1的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下。0.66666666666666666源程序文件代码清单如下：
下列构造方法的调用方式中，正确的是()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
给出下列有关List的表达式，则()选项的叙述是对的。List1=newList(6，true)；
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()
“年龄在18—25之间”这种约束是属于数据库当中的()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

随机试题

2013年，我国一例感染某型禽流感的患者在医院不幸病逝。其家属认为“人死医院就得赔，并以医院采取的救治措施不当”为由，向医院索赔100万元。而该病毒是人类首次发现的新病毒，在疫情初期，医院(医生)根本无法预见。医院按重症肺炎诊治，符合诊疗常规，又不存在医疗
对整个工程实际发生的合理成本与原成本之差额提出的索赔属于（）。
(操作员：李主管；账套：501账套；操作日期：2015年1月31日)在“生产人员”工资表中，录入以下人员的工资变动数据。
股权投资基金对企业进行书面初审的主要方式是()。
托管业务准人条件中要求，基金托管部门拟从事基金清算、核算、投资监督、信息披露等业务的执业人员应不少于5人，并具有证券从业资格。(　　)
甲向乙兜售毒品时，虽然提供了真实的毒品作为样品，但实际交付的却是面粉。下列关于该民事行为效力的表述中，正确的是()。(2014年)
某房产开发公司建造一栋普通标准住宅并进行销售,销售收入800万元,支付的地价款为100万元,建筑成本为420万元,该公司支付银行的借款利息为30万元(但该借款也用于其他工程),并根据税法规定缴纳了营业税(税率为5%)、城建税(税率为7%)、教育费附加(费率
MoreAmericanmothersthaneverareworking,andmoreworkersaremothers.Yettheirmarchintotheworldofpaidworkcontinues
中国共产党领导全国人民战胜敌人的两个基本武器是()
在PowerPoint2010演示文稿的一页幻灯片中，有两个图片文件，其中图片1把图片2覆盖了，若要设置为图片2覆盖住图片1，以下最佳的操作方法是()

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级VB

NCRE全国计算机二级

有如下程序publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,i

阅读下面代码publicclassTest{ publicstaticvoidmain(String[]args){ System.out.println(2＞0?10:8)； }}其运行的

下列程序中，要求按照从小到大的顺序输出1到100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{

下列程序中，给出两个整数2和3，分别求2除以3和2乘以3的结果，要求调用类ex19_1的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下。0.66666666666666666源程序文件代码清单如下：

下列构造方法的调用方式中，正确的是()。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

给出下列有关List的表达式，则()选项的叙述是对的。List1=newList(6，true)；

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()

“年龄在18—25之间”这种约束是属于数据库当中的()

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

对整个工程实际发生的合理成本与原成本之差额提出的索赔属于（）。

(操作员：李主管；账套：501账套；操作日期：2015年1月31日)在“生产人员”工资表中，录入以下人员的工资变动数据。

股权投资基金对企业进行书面初审的主要方式是()。

托管业务准人条件中要求，基金托管部门拟从事基金清算、核算、投资监督、信息披露等业务的执业人员应不少于5人，并具有证券从业资格。( )

甲向乙兜售毒品时，虽然提供了真实的毒品作为样品，但实际交付的却是面粉。下列关于该民事行为效力的表述中，正确的是()。(2014年)

MoreAmericanmothersthaneverareworking,andmoreworkersaremothers.Yettheirmarchintotheworldofpaidworkcontinues

中国共产党领导全国人民战胜敌人的两个基本武器是()

在PowerPoint2010演示文稿的一页幻灯片中，有两个图片文件，其中图片1把图片2覆盖了，若要设置为图片2覆盖住图片1，以下最佳的操作方法是()

阅读下面代码publicclassTest{　publicstaticvoidmain(String[]args){　　System.out.println(2＞0?10:8)；　　}}其运行的

托管业务准人条件中要求，基金托管部门拟从事基金清算、核算、投资监督、信息披露等业务的执业人员应不少于5人，并具有证券从业资格。(　　)