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

admin2013-12-02 34

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

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

答案D

解析冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n一1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为”逆序”序列．需要比较n(n一1)／2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键宇小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n一1)／2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

行政复议是监督行政的一种制度化、规范化的()，也是国家行政机关系统内部为依法行政而进行自我约束的重要机制。

下面关于气候变化与绿色碳汇说法不正确的是()。

在工业化过程中，随着农村富余劳动力向非农产业的逐步转移，农村富余劳动力将逐渐减少。面对这一趋势，企业应该()。

下列关于中国近现代史上的事件表述不正确的是()。

为提升我国深空测定轨能力，服务于嫦娥探月工程等国家重大战略，我国上海将于2015年建成65米射电天文望远镜。关于射电天文望远镜，下列说法正确的是()。

将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

秦朝时日常文书来往通用的字体是()。

一项工程由甲、乙两队合作30天可以完成。若甲单独做24天后乙队加入，两队合作10天后，甲队被调走，乙队继续做了17天才能完成。则这项工程由甲、乙两队单独完成各需多少天?

HEPA，即高效空气过滤器，达到HEPA标准的过滤网，对于0．1～0．3微米的微粒有效率达到99．7％，HEPA网的特点是空气可以通过，但细小的微粒却无法通过。下列关于HEPA应用，说法不正确的是()。

牦牛主要分布在青藏高原地区。()

治疗肾虚型子肿的最佳方剂是治疗脾虚型子肿的最佳方剂是

某女，婚久不孕，月经先期，量少色红，头晕眼花，腰膝酸软，午后低热，性情急躁。舌质偏红，苔少，脉细数。首选方是

在处理工程质量中具有权威性、约束性、通用性和普遍性的依据有(　　)。

境内单位和个人跨境销售国务院规定范围内的服务、无形资产，税率为()。

学生申诉必须以书面形式提出。

下列选项中，英语是其国家或地区的官方语言之一的是()。

A．主承托区B．副承托区C．缓冲区D．边缘封闭区E．翼缘区全口义齿覆盖的牙槽嵴与唇颊沟、舌沟、上颌后堤区及下颌磨牙后垫区之间的区域居于()。

(2014年多选46)法律继承体现时间上的先后关系，法律移植反映一国对同时代其他国家法律的吸收与借鉴。下列关于这两个概念的理解，正确的有()。

Studythefollowingtablegivenbelowandwriteanessayofabout200words.Youressayshouldcovertheinformationofthetabl

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

二级Java

NCRE全国计算机二级

行政复议是监督行政的一种制度化、规范化的()，也是国家行政机关系统内部为依法行政而进行自我约束的重要机制。

下面关于气候变化与绿色碳汇说法不正确的是()。

在工业化过程中，随着农村富余劳动力向非农产业的逐步转移，农村富余劳动力将逐渐减少。面对这一趋势，企业应该()。

下列关于中国近现代史上的事件表述不正确的是()。

为提升我国深空测定轨能力，服务于嫦娥探月工程等国家重大战略，我国上海将于2015年建成65米射电天文望远镜。关于射电天文望远镜，下列说法正确的是()。

将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

秦朝时日常文书来往通用的字体是()。

一项工程由甲、乙两队合作30天可以完成。若甲单独做24天后乙队加入，两队合作10天后，甲队被调走，乙队继续做了17天才能完成。则这项工程由甲、乙两队单独完成各需多少天?

HEPA，即高效空气过滤器，达到HEPA标准的过滤网，对于0．1～0．3微米的微粒有效率达到99．7％，HEPA网的特点是空气可以通过，但细小的微粒却无法通过。下列关于HEPA应用，说法不正确的是()。

牦牛主要分布在青藏高原地区。()

治疗肾虚型子肿的最佳方剂是治疗脾虚型子肿的最佳方剂是

某女，婚久不孕，月经先期，量少色红，头晕眼花，腰膝酸软，午后低热，性情急躁。舌质偏红，苔少，脉细数。首选方是

在处理工程质量中具有权威性、约束性、通用性和普遍性的依据有( )。

境内单位和个人跨境销售国务院规定范围内的服务、无形资产，税率为()。

学生申诉必须以书面形式提出。

下列选项中，英语是其国家或地区的官方语言之一的是()。

A．主承托区B．副承托区C．缓冲区D．边缘封闭区E．翼缘区全口义齿覆盖的牙槽嵴与唇颊沟、舌沟、上颌后堤区及下颌磨牙后垫区之间的区域居于()。

(2014年多选46)法律继承体现时间上的先后关系，法律移植反映一国对同时代其他国家法律的吸收与借鉴。下列关于这两个概念的理解，正确的有()。

Studythefollowingtablegivenbelowandwriteanessayofabout200words.Youressayshouldcovertheinformationofthetabl

在处理工程质量中具有权威性、约束性、通用性和普遍性的依据有(　　)。