对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2013-02-23 55

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。
请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；
若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调
若有以下定义语句：floata[11]＝{0，1，2，3，4，5，6，7，8，9，10}；则以下叙述中错误的是()
若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是
下列不属于软件工程的3个要素的是
软件工程的出现是由于【】。
有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

在ISO9000系列标准中，指导企业建立质量体系进行质量管理的标准是
呼吸急促，喉中哮鸣，胸膈满闷如窒，咳不甚，痰少咯吐不爽，面色晦滞带青，口不渴，形寒怕冷舌苔白滑，脉浮紧。其治疗主方为
3位侧链上含有1-甲基四唑基的是（　　）。3-位有乙酰氧甲基，7-位侧链上含有2-氨基-4-噻唑基的是（　　）。
A．心与脾的关系B．脾与肾的关系C．肺与肾的关系D．肺与脾的关系E．肺与肝的关系
患者，女性，68岁。因乳腺癌住院化疗，为其输液过程中，患者出现呼吸困难，听诊心前区有响亮的“水泡音”，患者可能发生空气栓塞，空气栓塞的部位是在
下列关于日本宪法的说法，正确的是?()
债券的收益率曲线为“正向”，表明当债券期限增加时，收益率(　　)。
元代书风“外观温文尔雅，而内寓刚劲”，与鲜于枢、邓文原并称为“三大家”的书法家是()。
小梅小学毕业后，其母以家中生活困难为由，让她辍学打工，小梅本人也欣然接受。小梅母女的行为违反了义务教育法。（）
将考生文件夹下的BRUST文件夹移动到考生文件夹下TURN文件夹中，并改名为FENG。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级C语言

NCRE全国计算机二级

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

若有以下定义语句：floata[11]＝{0，1，2，3，4，5，6，7，8，9，10}；则以下叙述中错误的是()

若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是

下列不属于软件工程的3个要素的是

软件工程的出现是由于【】。

有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

在ISO9000系列标准中，指导企业建立质量体系进行质量管理的标准是

呼吸急促，喉中哮鸣，胸膈满闷如窒，咳不甚，痰少咯吐不爽，面色晦滞带青，口不渴，形寒怕冷舌苔白滑，脉浮紧。其治疗主方为

3位侧链上含有1-甲基四唑基的是（　　）。3-位有乙酰氧甲基，7-位侧链上含有2-氨基-4-噻唑基的是（　　）。

A．心与脾的关系B．脾与肾的关系C．肺与肾的关系D．肺与脾的关系E．肺与肝的关系

患者，女性，68岁。因乳腺癌住院化疗，为其输液过程中，患者出现呼吸困难，听诊心前区有响亮的“水泡音”，患者可能发生空气栓塞，空气栓塞的部位是在

下列关于日本宪法的说法，正确的是?()

债券的收益率曲线为“正向”，表明当债券期限增加时，收益率(　　)。

元代书风“外观温文尔雅，而内寓刚劲”，与鲜于枢、邓文原并称为“三大家”的书法家是()。

小梅小学毕业后，其母以家中生活困难为由，让她辍学打工，小梅本人也欣然接受。小梅母女的行为违反了义务教育法。（）

将考生文件夹下的BRUST文件夹移动到考生文件夹下TURN文件夹中，并改名为FENG。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级C语言

NCRE全国计算机二级

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

若有以下定义语句：floata[11]＝{0，1，2，3，4，5，6，7，8，9，10}；则以下叙述中错误的是()

若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是

下列不属于软件工程的3个要素的是

软件工程的出现是由于【】。

有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

在ISO9000系列标准中，指导企业建立质量体系进行质量管理的标准是

呼吸急促，喉中哮鸣，胸膈满闷如窒，咳不甚，痰少咯吐不爽，面色晦滞带青，口不渴，形寒怕冷舌苔白滑，脉浮紧。其治疗主方为

3位侧链上含有1-甲基四唑基的是（ ）。3-位有乙酰氧甲基，7-位侧链上含有2-氨基-4-噻唑基的是（ ）。

A．心与脾的关系B．脾与肾的关系C．肺与肾的关系D．肺与脾的关系E．肺与肝的关系

患者，女性，68岁。因乳腺癌住院化疗，为其输液过程中，患者出现呼吸困难，听诊心前区有响亮的“水泡音”，患者可能发生空气栓塞，空气栓塞的部位是在

下列关于日本宪法的说法，正确的是?()

债券的收益率曲线为“正向”，表明当债券期限增加时，收益率( )。

元代书风“外观温文尔雅，而内寓刚劲”，与鲜于枢、邓文原并称为“三大家”的书法家是()。

小梅小学毕业后，其母以家中生活困难为由，让她辍学打工，小梅本人也欣然接受。小梅母女的行为违反了义务教育法。（）

将考生文件夹下的BRUST文件夹移动到考生文件夹下TURN文件夹中，并改名为FENG。

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

3位侧链上含有1-甲基四唑基的是（　　）。3-位有乙酰氧甲基，7-位侧链上含有2-氨基-4-噻唑基的是（　　）。

债券的收益率曲线为“正向”，表明当债券期限增加时，收益率(　　)。