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

admin2013-02-27 81

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

设有定义语句“doublex=123．456；”则语句“printf("％6．2f，％3．0f＼n"，x，x)；”的输出结果是()。

有以下程序　#include＜stdio．h＞　intfun(inta，intb，intn)　{inti=0，j=0，sum=0；　for(；i＜n；i++)　{sum+=a[i]；　if((i+1)％2==0

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]={{1，3，5，}，　{7，9，11，}，　{13，15，17}}；　int(*p)[3]=a，i，j，n=0；　fo

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

下列叙述中正确的是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。

有关体温的描述，下列正确的是()。

关于全身性感染相关性器官功能衰竭评分(SOFA)认识错误的是

A、裂红细胞B、镰形红细胞C、口形红细胞D、棘形红细胞E、嗜多色性红细胞细胞表面呈针尖样、间距不规则突起，最可能是

比旋光度的表示符号为

5岁小儿，生长发育正常，根据身高计算法，该小儿身高大致为

被称为“俄罗斯教育心理学的奠基人”的学者是()

WhathappenedtoEarhart?WhatdifferencesdoyoufindbetweenFinch’sairplaneandEarhart’s?

Concernedpeoplewantto_____theriskofdevelopingcancer.

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

二级C

NCRE全国计算机二级

设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

设有定义语句“doublex=123．456；”则语句“printf("％6．2f，％3．0f＼n"，x，x)；”的输出结果是()。

有以下程序 #include＜stdio．h＞ intfun(int*a，int*b，intn) {inti=0，j=0，sum=0； for(；i＜n；i++) {sum+=a[i]； if((i+1)％2==0

有以下程序 #include＜stdio．h＞ main() {inta[3][3]={{1，3，5，}， {7，9，11，}， {13，15，17}}； int(*p)[3]=a，i，j，n=0； fo

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

下列叙述中正确的是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。

有关体温的描述，下列正确的是()。

关于全身性感染相关性器官功能衰竭评分(SOFA)认识错误的是

A、裂红细胞B、镰形红细胞C、口形红细胞D、棘形红细胞E、嗜多色性红细胞细胞表面呈针尖样、间距不规则突起，最可能是

比旋光度的表示符号为

5岁小儿，生长发育正常，根据身高计算法，该小儿身高大致为

被称为“俄罗斯教育心理学的奠基人”的学者是()

WhathappenedtoEarhart?WhatdifferencesdoyoufindbetweenFinch’sairplaneandEarhart’s?

Concernedpeoplewantto_____theriskofdevelopingcancer.

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

有以下程序　#include＜stdio．h＞　intfun(inta，intb，intn)　{inti=0，j=0，sum=0；　for(；i＜n；i++)　{sum+=a[i]；　if((i+1)％2==0

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]={{1，3，5，}，　{7，9，11，}，　{13，15，17}}；　int(*p)[3]=a，i，j，n=0；　fo