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

admin2013-12-02 37

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

下面能源中由太阳能转化而来的能源是()。

关于珠算的说法，错误的是()。

将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是()。

宪法的作用不包括()。

我国投入巨额资金实施退耕还林工程，这说明()。

根据以下资料，回答以下问题。2010年地方财政收入占地区生产总值比重低于全国平均水平的经济圈是：

一元线性回归方程的显著性有哪几种检验方法?()

设f(x)在x=x0的某邻域内存在二阶导数，且=a＞0．则存在点(x0，f(x0))的左、右邻域U-与U+使得()

已知函数y=f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1。证明：在(0，1)内存在两个不同的点η，ζ，使得f’(η)f’(ζ)=1。

下列控件中，没有Caption属性的是

根据树木对土壤肥力的要求不同可分为___、_、_____三类。

具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这体现在

大叔完聚，缮甲兵，具卒乘。

下列选项中，宜饭后服用的药是

下列条件符合隧道高压供风管道安装和使用规定的有()。

关于欧洲历史，以下说法正确的是()。

《学校卫生工作条例》规定，学生每天学习时间(包括自习)，中学超过8小时，小学超过6小时。()

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

二级Java

NCRE全国计算机二级

下面能源中由太阳能转化而来的能源是()。

关于珠算的说法，错误的是()。

将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是()。

宪法的作用不包括()。

我国投入巨额资金实施退耕还林工程，这说明()。

根据以下资料，回答以下问题。2010年地方财政收入占地区生产总值比重低于全国平均水平的经济圈是：

一元线性回归方程的显著性有哪几种检验方法?()

设f(x)在x=x0的某邻域内存在二阶导数，且=a＞0．则存在点(x0，f(x0))的左、右邻域U-与U+使得()

已知函数y=f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1。证明：在(0，1)内存在两个不同的点η，ζ，使得f’(η)f’(ζ)=1。

下列控件中，没有Caption属性的是

根据树木对土壤肥力的要求不同可分为_______、_______、_______三类。

具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这体现在

大叔完聚，缮甲兵，具卒乘。

下列选项中，宜饭后服用的药是

下列条件符合隧道高压供风管道安装和使用规定的有()。

关于欧洲历史，以下说法正确的是()。

《学校卫生工作条例》规定，学生每天学习时间(包括自习)，中学超过8小时，小学超过6小时。()

根据树木对土壤肥力的要求不同可分为___、_、_____三类。