冒泡排序在最坏情况下的比较次数是

admin2019-06-12 39

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog2n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
己知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是
下列排序方法中，最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在快速排序法中，每经过一次数据交换(或移动)后

随机试题

“五经”是儒家作为研究基础的古代五本经典书籍的合称。其中，被誉为“群经之首，大道之源”的是()
女性，55岁。右耳垂下无痛性肿块逐渐缓慢长大6年。触诊肿块界限清楚，活动，约4cm×5cm太小，表面呈结节状，中等硬度，与皮肤无粘连。如果肿块近期增长加快，并出现疼痛、瘤体固定等征象，则应考虑诊断为
男，46岁，突发头痛、呕吐1小时就诊。既往有高血压病史。体检：血压165/95mmHg，神志清，颈项强直，Kernig征阳性，四肢肌力正常，Babinski征阴性。
(2010年)根据《中华人民共和国安全生产法》的规定，生产经营单位使用的涉及生命安全，危险性较大的特种设备，以及危险用品的容器、运输工具。必须按照国家有关规定，由专业生产单位生产，并经取得专业资质的检测，检验机构检验检测合格，取得()。
()突出的优点是：便于独立思考，独立估测；既集思广益，又经济合理；利于探索性解决问题，具有广泛的应用范围。
在竣工验收前，对已完工程及设备进行保护所需的费用属于()。
所得税核算中的永久性差异一般包括()。
德育过程中对学生知情意行的培养要以知为开端，知、情、意、行依次进行。()
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
HowExerciseMakesYouSmarterExercisedoesmorethanbuildmusclesandhelppreventheartdisease.Newscienceshowsthat

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级MS Office高级应用

NCRE全国计算机二级

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

己知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是

下列排序方法中，最坏情况下比较次数最少的是()。

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

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

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在快速排序法中，每经过一次数据交换(或移动)后

“五经”是儒家作为研究基础的古代五本经典书籍的合称。其中，被誉为“群经之首，大道之源”的是()

女性，55岁。右耳垂下无痛性肿块逐渐缓慢长大6年。触诊肿块界限清楚，活动，约4cm×5cm太小，表面呈结节状，中等硬度，与皮肤无粘连。如果肿块近期增长加快，并出现疼痛、瘤体固定等征象，则应考虑诊断为

男，46岁，突发头痛、呕吐1小时就诊。既往有高血压病史。体检：血压165/95mmHg，神志清，颈项强直，Kernig征阳性，四肢肌力正常，Babinski征阴性。

()突出的优点是：便于独立思考，独立估测；既集思广益，又经济合理；利于探索性解决问题，具有广泛的应用范围。

在竣工验收前，对已完工程及设备进行保护所需的费用属于()。

所得税核算中的永久性差异一般包括()。

德育过程中对学生知情意行的培养要以知为开端，知、情、意、行依次进行。()

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

HowExerciseMakesYouSmarterExercisedoesmorethanbuildmusclesandhelppreventheartdisease.Newscienceshowsthat