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

admin2020-06-16 36

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti；for(i=1；i
若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式(x-y)等价的是
下列叙述中正确的是
关于算法，以下叙述中错误的是
以下关于字符串的叙述中正确的是
下面选项中关于“文件指针”概念的叙述正确的是
以下选项中非法的字符常量是
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是
C语言主要是借助以下哪个功能来实现程序模块化?()
下面选项中不是关系数据库基本特征的是()。

随机试题

A.全身散在斑丘疹、水疱疹 B.感染性休克、惊厥、呼吸衰竭 C.阵发性痉挛性咳嗽、吸气末鸡鸣样吼声 D.发热、流涕、结合膜充血、口腔黏膜斑 E.发热、全身皮肤充血、鸡皮样皮疹中毒性痢疾的临床特点：()
安全性大，久用不成瘾的镇痛药是
结核性腹膜炎最严重的并发症为
体检最可能的发现是哪项检查对该患者的诊断最合适
为加强高血压患者遵医行为，某乡村医生除了在接诊患者时对其进行指导外，还将全面系统的高血压自我管理知识打印成1本宣传材料，给每个就医患者发放1份。1个月后进行评价，发现这些患者行为没有明显改善，其中最可能的原因是
中国证监会及其派出机构依法对证券公司经纪业务进行监管,主要监管措施包括()。
《普通高中化学课程标准(实验)》中，化学基础知识主要是按化学学科的哪三个核心概念来建构的?()①物质②性质③结构④变化
[*]
由小学到中学，所修习的无非是一些普通的基本知识。就是大学四年，所授课业也还是相当粗浅的学识。世人常称大学为“最高学府”。这名称以易滋误解，好像过此以上即无学问可言。大学的研究所才是初步研究学问的所在，在这里做学问也只能算是粗涉藩篱，注重的是研究学问的方法与
A、Hereturnedhomewithoutanyseeds.B、Hebroughthomesomevegetables.C、Heforgottostopatthenursery.D、Heboughtthewro

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti；for(i=1；i

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式(x-y)等价的是

下列叙述中正确的是

关于算法，以下叙述中错误的是

以下关于字符串的叙述中正确的是

下面选项中关于“文件指针”概念的叙述正确的是

以下选项中非法的字符常量是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

C语言主要是借助以下哪个功能来实现程序模块化?()

下面选项中不是关系数据库基本特征的是()。

A.全身散在斑丘疹、水疱疹 B.感染性休克、惊厥、呼吸衰竭 C.阵发性痉挛性咳嗽、吸气末鸡鸣样吼声 D.发热、流涕、结合膜充血、口腔黏膜斑 E.发热、全身皮肤充血、鸡皮样皮疹中毒性痢疾的临床特点：()

安全性大，久用不成瘾的镇痛药是

结核性腹膜炎最严重的并发症为

体检最可能的发现是哪项检查对该患者的诊断最合适

中国证监会及其派出机构依法对证券公司经纪业务进行监管,主要监管措施包括()。

《普通高中化学课程标准(实验)》中，化学基础知识主要是按化学学科的哪三个核心概念来建构的?()①物质②性质③结构④变化

[*]

A、Hereturnedhomewithoutanyseeds.B、Hebroughthomesomevegetables.C、Heforgottostopatthenursery.D、Heboughtthewro