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

admin2013-12-02 39

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

下列对公务员的处分的说法中，不准确的一项是()。

下列规范性文件中不得设定行政许可的是()。

关于我国夏季气温分布的正确叙述是()。

科举制具有的特点是()。①采用分科考试②由士族控制③不受门第限制④与九品中正制大同小异

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

利用通用对话框控件打开字体对话框的操作是

对罪犯在监狱内犯罪的案件行使侦查权的部门是

转移因子的作用机制主要是环孢霉素A主要影响

根尖片投照的分角技术是指

建筑业企业资质等级分为()。

(　　)属于资产负债表中的所有者权益项目。

最早提出()的是贝克尔(H.S.Becker)，他认为组织承诺是由于员工对组织投入的增加，而使员工不得不继续留在该组织的一种心理现象。

《公务员法》对公务员的范围重新做了界定，根据规定公务员必须具备的三个条件中属于公务员最本质的特征是()。

农业特产税

设随机变量(X，Y)的联合分布函数为则关于X的边缘分布函数为FX(x)=______________．

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

二级Java

NCRE全国计算机二级

下列对公务员的处分的说法中，不准确的一项是()。

下列规范性文件中不得设定行政许可的是()。

关于我国夏季气温分布的正确叙述是()。

科举制具有的特点是()。①采用分科考试②由士族控制③不受门第限制④与九品中正制大同小异

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

利用通用对话框控件打开字体对话框的操作是

对罪犯在监狱内犯罪的案件行使侦查权的部门是

转移因子的作用机制主要是环孢霉素A主要影响

根尖片投照的分角技术是指

建筑业企业资质等级分为()。

( )属于资产负债表中的所有者权益项目。

最早提出()的是贝克尔(H.S.Becker)，他认为组织承诺是由于员工对组织投入的增加，而使员工不得不继续留在该组织的一种心理现象。

《公务员法》对公务员的范围重新做了界定，根据规定公务员必须具备的三个条件中属于公务员最本质的特征是()。

农业特产税

设随机变量(X，Y)的联合分布函数为则关于X的边缘分布函数为FX(x)=______________．

(　　)属于资产负债表中的所有者权益项目。