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

admin2010-07-28 80

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
下列选项中不属于面向对象程序设计特征的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下面对对象概念描述正确的是
面向对象方法中，继承是指
下列选项中不属于结构化程序设计原则的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin
关于Python的元组类型，以下选项中描述错误的是
下列Java组件中，不属于容器的是______。

随机试题

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___
不出现于蛋白质中的氨基酸是()(1995年)
患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()
某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。
背景国家拟投资1．5亿元在西南开发区建设某大型炼油装置及进行附属罐区工程项目建设，工程内容包括：土建工程、机电工程。机电工程包括给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。
根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。
下列不是以公司信用基础为标准划分的是()。
社会性的焦虑特属于某些社会或时代，它是一种______________的心神不安和精神不定，是一种弥漫于社会不同阶层的焦虑。它不会轻易消退，不容易通过心理的调适而化解，人们所焦虑的对象或有不同，但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己的生存
简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)
TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi

最新回复(0)

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

二级Java

NCRE全国计算机二级

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下列选项中不属于面向对象程序设计特征的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下面对对象概念描述正确的是

面向对象方法中，继承是指

下列选项中不属于结构化程序设计原则的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

关于Python的元组类型，以下选项中描述错误的是

下列Java组件中，不属于容器的是______。

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___

不出现于蛋白质中的氨基酸是()(1995年)

患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()

某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。

根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。

下列不是以公司信用基础为标准划分的是()。

简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)

TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi