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

admin2013-02-23 32

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是
请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x;}main(){inta,b,c;sub(10,5,&a)
设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()
下列叙述中，不属于测试的特征的是()
在设计程序时，应采纳的原则之一是______。
下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；
______是构成C语言程序的基本单位。
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。
下列说法正确的是()
程序流程图中带有箭头的线段表示的是

随机试题

求方程xy’’+y’=3满足条件y(1)=0，y’(1)=1的解．
ThecontroversyaboutabortionhasbeengoingonintheUnitedStatesformorethantwentyyears.
下列符合原发性醛固酮增多症的临床表现的是
23．反跳伤最主要的特点是
《城市道路交通规划设计规范》规定，城市道路交通发展战略规划的内容不应包括()
证券公司自营业务部门的职责不包括()。I．自营账户开户Ⅱ．自营账户使用登记Ⅲ．自营账户销户Ⅳ．自营业务所需资金的调度
某一分部原不符合报告分部的定义，本会计年度达到10%重要性的标准时，以下正确的做法是()。
某公司发生盗窃案件，经过调查，得到如下情况：(1)窃贼是甲或者乙；(2)如果甲是窃贼，则作案时间不在零点之前；(3)零点时公司的灯光已经灭了；(4)若乙的证词正确，则作案时间在零点前；(5)
下列选项中，哪一个不是由学制规定的内容?()
FluShotsOrNot?ItsoundedlikeagoodideawhenNewYorkCity’smayor,RudollphGiuliani,advisedNewYorkersrecentlyto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x;}main(){inta,b,c;sub(10,5,&a)

设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()

下列叙述中，不属于测试的特征的是()

在设计程序时，应采纳的原则之一是______。

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){ints1，s2；┇fun(【】)；

______是构成C语言程序的基本单位。

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。

下列说法正确的是()

程序流程图中带有箭头的线段表示的是

求方程xy’’+y’=3满足条件y(1)=0，y’(1)=1的解．

ThecontroversyaboutabortionhasbeengoingonintheUnitedStatesformorethantwentyyears.

下列符合原发性醛固酮增多症的临床表现的是

23．反跳伤最主要的特点是

《城市道路交通规划设计规范》规定，城市道路交通发展战略规划的内容不应包括()

证券公司自营业务部门的职责不包括()。I．自营账户开户Ⅱ．自营账户使用登记Ⅲ．自营账户销户Ⅳ．自营业务所需资金的调度

某一分部原不符合报告分部的定义，本会计年度达到10%重要性的标准时，以下正确的做法是()。

某公司发生盗窃案件，经过调查，得到如下情况：(1)窃贼是甲或者乙；(2)如果甲是窃贼，则作案时间不在零点之前；(3)零点时公司的灯光已经灭了；(4)若乙的证词正确，则作案时间在零点前；(5)

下列选项中，哪一个不是由学制规定的内容?()

FluShotsOrNot?ItsoundedlikeagoodideawhenNewYorkCity’smayor,RudollphGiuliani,advisedNewYorkersrecentlyto

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

二级C语言

NCRE全国计算机二级

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

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x;}main(){inta,b,c;sub(10,5,&a)

设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()

下列叙述中，不属于测试的特征的是()

在设计程序时，应采纳的原则之一是______。

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；

______是构成C语言程序的基本单位。

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。

下列说法正确的是()

程序流程图中带有箭头的线段表示的是

求方程xy’’+y’=3满足条件y(1)=0，y’(1)=1的解．

ThecontroversyaboutabortionhasbeengoingonintheUnitedStatesformorethantwentyyears.

下列符合原发性醛固酮增多症的临床表现的是

23．反跳伤最主要的特点是

《城市道路交通规划设计规范》规定，城市道路交通发展战略规划的内容不应包括()

证券公司自营业务部门的职责不包括()。I．自营账户开户Ⅱ．自营账户使用登记Ⅲ．自营账户销户Ⅳ．自营业务所需资金的调度

某一分部原不符合报告分部的定义，本会计年度达到10%重要性的标准时，以下正确的做法是()。

某公司发生盗窃案件，经过调查，得到如下情况：(1)窃贼是甲或者乙；(2)如果甲是窃贼，则作案时间不在零点之前；(3)零点时公司的灯光已经灭了；(4)若乙的证词正确，则作案时间在零点前；(5)

下列选项中，哪一个不是由学制规定的内容?()

FluShotsOrNot?ItsoundedlikeagoodideawhenNewYorkCity’smayor,RudollphGiuliani,advisedNewYorkersrecentlyto

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x;}main(){inta,b,c;sub(10,5,&a)

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){ints1，s2；┇fun(【】)；