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

admin2013-12-02 47

问题对于长度为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全国计算机二级

下列机构中，有权依法制定地方政府规章的是()。

根据《民事诉讼法》的规定，审判人员的回避，由()决定。

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。

化学与生产、生活息息相关，下列叙述错误的是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

以“模式标本采集圣地”闻名于世的地方是()。

行政机关制定的除行政法规和规章以外的其他规范性文件，在设定行政处罚上()。

飞行员进行各种模拟情景的心理素质和心理自我调节控制能力和生理控制能力的训练等，利用的原理是()。

以下几项哪一个不属于教育心理学的研究对象?()

清代案件经过秋审或朝审程序后，处理结果包括

漏电保护装置在触电防护中使用非常普遍，漏电保护装置主要用于防止直接接触电击和间接接触电击。下列关于漏电保护器动作跳闸的说法中，错误的是()。

臀大肌的作用是()

先天性肩胛骨高位症，正确的摄影体位是

不属于中风主证的是

施工进度报告的内容包括进度计划执行情况综述、实际施工进度图、解决问题的措施以及()。

从1957年起进行了20年“教学与发展”的实验的教育家是()。

教师承担着传播知识，传播思想，传播真理的历史使命，肩负着塑造灵魂，塑造生命，塑造人的时代责任，是教育发展的（）。

影响学生学习成败的因素很多，有主观的、客观的、可控的、不可控的等。因此，根据有关归因理论，在帮助引导学生对学习结果进行分析、推论原因时，应本着实事求是的原则，是什么原因，就归为什么原因。()

Cabdriver:Hereyouare,sir.QueensHotel.Passenger:Howmuchisit?Cabdriver:Threedollarsandseventy-fivecents.Passen

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(intS，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

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

二级Java

NCRE全国计算机二级

下列机构中，有权依法制定地方政府规章的是()。

根据《民事诉讼法》的规定，审判人员的回避，由()决定。

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。

化学与生产、生活息息相关，下列叙述错误的是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

以“模式标本采集圣地”闻名于世的地方是()。

行政机关制定的除行政法规和规章以外的其他规范性文件，在设定行政处罚上()。

飞行员进行各种模拟情景的心理素质和心理自我调节控制能力和生理控制能力的训练等，利用的原理是()。

以下几项哪一个不属于教育心理学的研究对象?()

清代案件经过秋审或朝审程序后，处理结果包括

漏电保护装置在触电防护中使用非常普遍，漏电保护装置主要用于防止直接接触电击和间接接触电击。下列关于漏电保护器动作跳闸的说法中，错误的是()。

臀大肌的作用是()

先天性肩胛骨高位症，正确的摄影体位是

不属于中风主证的是

施工进度报告的内容包括进度计划执行情况综述、实际施工进度图、解决问题的措施以及()。

从1957年起进行了20年“教学与发展”的实验的教育家是()。

教师承担着传播知识，传播思想，传播真理的历史使命，肩负着塑造灵魂，塑造生命，塑造人的时代责任，是教育发展的（）。

影响学生学习成败的因素很多，有主观的、客观的、可控的、不可控的等。因此，根据有关归因理论，在帮助引导学生对学习结果进行分析、推论原因时，应本着实事求是的原则，是什么原因，就归为什么原因。()

Cabdriver:Hereyouare,sir.QueensHotel.Passenger:Howmuchisit?Cabdriver:Threedollarsandseventy-fivecents.Passen

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**S，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(intS，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}