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

admin2016-11-25 10

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/nvt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：voidg(int**q){(**q)++;(*q)++;}voidmain(){intline[5];int*p=line;
定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。
下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦
以下不正确的定义语句是
下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(int*s,intt,int*k){i
C++语言的基本控制结构为顺序结构、选择结构和【】。
下列有关指针的用法中错误的是()。
下列C++标点符号中表示一条预处理命令开始的是()。
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。
在关系数据库中，用来表示实体之间联系的是

随机试题

关于多囊卵巢声像图表现描述，不包括
不属于心脏大血管常规摄影体位的是
5一个300万人口的城市，过去每年发生伤寒患者30例左右，某年发生了300名，此种情况称为几个省在短时间内发生了大量的间日疟病例，此种情况称为
HLA-Ⅱ类抗原主要存在于
成书于唐代的本草著作有（　　）。
某房地产开发公司以1200万元依法取得了1公顷综合用地50年的土地使用权，该地块地上容积率为6，建筑覆盖率为50%，可建一幢16层商住综合楼和一幢5层办公楼。商住综合楼第1层至第4层为建筑面积相同的商业用房，第5层至第16层为建筑面积相同的住宅；办公楼总建
设计预应力混凝土结构模板时，应考虑施加预应力后()等。
银行绩效评价指标中，发展转型类指标不包括()。
议论文写作指导课上，教师讲解论证方法。下列不适合作为论证方法的是()。
给定资料反映了对干部考试作弊的处理。用不超过200字对此举的意义进行概括。　　要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。　　要求：自拟标题，字数800左右。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：voidg(intq){(q)++;(q)++;}voidmain(){intline[5];intp=line;

定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

以下不正确的定义语句是

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){i

C++语言的基本控制结构为顺序结构、选择结构和【】。

下列有关指针的用法中错误的是()。

下列C++标点符号中表示一条预处理命令开始的是()。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

在关系数据库中，用来表示实体之间联系的是

关于多囊卵巢声像图表现描述，不包括

不属于心脏大血管常规摄影体位的是

5一个300万人口的城市，过去每年发生伤寒患者30例左右，某年发生了300名，此种情况称为几个省在短时间内发生了大量的间日疟病例，此种情况称为

HLA-Ⅱ类抗原主要存在于

成书于唐代的本草著作有（　　）。

设计预应力混凝土结构模板时，应考虑施加预应力后()等。

银行绩效评价指标中，发展转型类指标不包括()。

议论文写作指导课上，教师讲解论证方法。下列不适合作为论证方法的是()。

给定资料反映了对干部考试作弊的处理。用不超过200字对此举的意义进行概括。　　要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。　　要求：自拟标题，字数800左右。

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

二级C

NCRE全国计算机二级

若有以下程序：voidg(int**q){(**q)++;(*q)++;}voidmain(){intline[5];int*p=line;

定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦

以下不正确的定义语句是

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(int*s,intt,int*k){i

C++语言的基本控制结构为顺序结构、选择结构和【】。

下列有关指针的用法中错误的是()。

下列C++标点符号中表示一条预处理命令开始的是()。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

在关系数据库中，用来表示实体之间联系的是

关于多囊卵巢声像图表现描述，不包括

不属于心脏大血管常规摄影体位的是

5一个300万人口的城市，过去每年发生伤寒患者30例左右，某年发生了300名，此种情况称为几个省在短时间内发生了大量的间日疟病例，此种情况称为

HLA-Ⅱ类抗原主要存在于

成书于唐代的本草著作有（ ）。

设计预应力混凝土结构模板时，应考虑施加预应力后()等。

银行绩效评价指标中，发展转型类指标不包括()。

议论文写作指导课上，教师讲解论证方法。下列不适合作为论证方法的是()。

给定资料反映了对干部考试作弊的处理。用不超过200字对此举的意义进行概括。 要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。 要求：自拟标题，字数800左右。

若有以下程序：voidg(intq){(q)++;(q)++;}voidmain(){intline[5];intp=line;

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){i

成书于唐代的本草著作有（　　）。