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

admin2010-06-06 66

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

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

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有以下程序#inc1udemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=0；for(i=0；i=i；j——）=—b[i]D]；printf("％d\n"，
下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“def3*5*adh3*kjsdf7*”。请在程序的下画线处填入正确的内容并将下画
有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是()。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
关于“while(条件表达式)循环体”，以下叙述中正确的是()。
有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；
表达式：(int)((double)9/2)-9%2的值是
若i、j己定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)forIj=0；j＜4；j++){…}

随机试题

下列医嘱属于临时医嘱的是()。
肠梗阻3天，呕吐频繁，小便少，头晕、疲乏，心率120次／分，血压70／45mmHg
若小陈以违约为由提起诉讼，下列有管辖权的单位是()。若小陈以侵权为由提起诉讼，下列有管辖权的单位是()
下列经济业务中，能够引起资产类项目和负债类项目同时增加的是()。
(2014年真题)期刊社变更名称应当办理的手续有()等。
基础教育课程改革要求实行国家、地方、学校三级课程管理。()
督察人员应当具备什么条件?
用于实现五条件的转移的是()。
A、Tostopeveryactofviolence.B、Tomarkawfulanniversaries.C、Toraisemorepeople’swages.D、Tohelpreducegunviolence.D
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序#inc1udemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=0；for(i=0；i=i；j——）=—b[i]D]；printf("％d\n"，

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“def35*adh3kjsdf7”。请在程序的下画线处填入正确的内容并将下画

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

表达式：(int)((double)9/2)-9%2的值是

若i、j己定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)forIj=0；j＜4；j++){…}

下列医嘱属于临时医嘱的是()。

肠梗阻3天，呕吐频繁，小便少，头晕、疲乏，心率120次／分，血压70／45mmHg

若小陈以违约为由提起诉讼，下列有管辖权的单位是()。若小陈以侵权为由提起诉讼，下列有管辖权的单位是()

下列经济业务中，能够引起资产类项目和负债类项目同时增加的是()。

(2014年真题)期刊社变更名称应当办理的手续有()等。

基础教育课程改革要求实行国家、地方、学校三级课程管理。()

督察人员应当具备什么条件?

用于实现五条件的转移的是()。

A、Tostopeveryactofviolence.B、Tomarkawfulanniversaries.C、Toraisemorepeople’swages.D、Tohelpreducegunviolence.D

Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots

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

二级C

NCRE全国计算机二级

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

有以下程序#inc1udemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=0；for(i=0；i=i；j——）=—b[i]D]；printf("％d\n"，

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“def3*5*adh3*kjsdf7*”。请在程序的下画线处填入正确的内容并将下画

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

表达式：(int)((double)9/2)-9%2的值是

若i、j己定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)forIj=0；j＜4；j++){…}

下列医嘱属于临时医嘱的是()。

肠梗阻3天，呕吐频繁，小便少，头晕、疲乏，心率120次／分，血压70／45mmHg

若小陈以违约为由提起诉讼，下列有管辖权的单位是()。若小陈以侵权为由提起诉讼，下列有管辖权的单位是()

下列经济业务中，能够引起资产类项目和负债类项目同时增加的是()。

(2014年真题)期刊社变更名称应当办理的手续有()等。

基础教育课程改革要求实行国家、地方、学校三级课程管理。()

督察人员应当具备什么条件?

用于实现五条件的转移的是()。

A、Tostopeveryactofviolence.B、Tomarkawfulanniversaries.C、Toraisemorepeople’swages.D、Tohelpreducegunviolence.D

Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“def35*adh3kjsdf7”。请在程序的下画线处填入正确的内容并将下画

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。