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

admin2015-09-18 60

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列链表中，其逻辑结构属于非线性结构的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

膀胱癌镜下类型有
某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是
某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。
2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数
在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。
下列各句中，没有错别字的一句是（）。
设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；
设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列链表中，其逻辑结构属于非线性结构的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

膀胱癌镜下类型有

某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。

2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数

在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。

下列各句中，没有错别字的一句是（）。

设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；

设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr

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

二级公共基础

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列链表中，其逻辑结构属于非线性结构的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

膀胱癌镜下类型有

某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效( )。

2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数

在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。

下列各句中，没有错别字的一句是（）。

设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；

设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr