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

admin2020-01-10 94

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n—1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
以下错误的定义语句是
有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}pfintf("％d＼n"
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
若有定义语句：doublex[5]={1．0，2．0，3．0,4．0，5．0}，*p=x；则错误引用x数组元素的是
关于C语言的变量，以下叙述中错误的是
以下关于C语言数据类型使用的叙述中错误的是
若变量已正确定义并赋值，以下不能构成C语句的选项是
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag)main(){inti，j，t；
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

随机试题

某县公安局民警怀疑刘某在家嫖娼，于深夜未持检查证进入刘家，将还在睡梦中未及穿戴整齐的刘某传唤到公安局询问。根据我国《宪法》和法律的规定，民警的行为侵犯了刘某作为公民的以下（）宪法权利。
下列不属于计算机主要性能指标的是()。
《中华人民共和国教师法》规定的考核教师的内容有()
心理学家曾研究过丈夫的权力动机与妻子的职业水平之间的关系。研究发现，男子的权力动机与妻子的职业相关程度为-0.42。由以上研究结果可以推导出的是()。
注意研究的过滤范式的类型有
设z=ecosxy，则=()。
设|A|=-1,为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．
设f(x)在(－∞，+∞)上有定义，且对任意的x，y∈(－∞，+∞)有|f(x)－f(y)|≤|x－y|．证明：|∫abf(x)dx－(b－a)f(a)|≤1／2(b－a)2．
BSP方法所支持的目标是企业各层次的目标，一般企业内同时存在三个不同的计划和控制层，其中确认资源获取的过程称为(44)层。
当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

以下错误的定义语句是

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}pfintf("％d＼n"

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

若有定义语句：doublex[5]={1．0，2．0，3．0,4．0，5．0}，*p=x；则错误引用x数组元素的是

关于C语言的变量，以下叙述中错误的是

以下关于C语言数据类型使用的叙述中错误的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag)main(){inti，j，t；

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

某县公安局民警怀疑刘某在家嫖娼，于深夜未持检查证进入刘家，将还在睡梦中未及穿戴整齐的刘某传唤到公安局询问。根据我国《宪法》和法律的规定，民警的行为侵犯了刘某作为公民的以下（）宪法权利。

下列不属于计算机主要性能指标的是()。

《中华人民共和国教师法》规定的考核教师的内容有()

心理学家曾研究过丈夫的权力动机与妻子的职业水平之间的关系。研究发现，男子的权力动机与妻子的职业相关程度为-0.42。由以上研究结果可以推导出的是()。

注意研究的过滤范式的类型有

设z=ecosxy，则=()。

设|A|=-1,为A的特征向量，求A的特征值λ及a，b，c和A对应的特征值μ．

设f(x)在(－∞，+∞)上有定义，且对任意的x，y∈(－∞，+∞)有|f(x)－f(y)|≤|x－y|．证明：|∫abf(x)dx－(b－a)f(a)|≤1／2(b－a)2．

BSP方法所支持的目标是企业各层次的目标，一般企业内同时存在三个不同的计划和控制层，其中确认资源获取的过程称为(44)层。

当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。

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

二级C语言

NCRE全国计算机二级

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

以下错误的定义语句是

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}pfintf("％d＼n"

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

若有定义语句：doublex[5]={1．0，2．0，3．0,4．0，5．0}，*p=x；则错误引用x数组元素的是

关于C语言的变量，以下叙述中错误的是

以下关于C语言数据类型使用的叙述中错误的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag)main(){inti，j，t；

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

某县公安局民警怀疑刘某在家嫖娼，于深夜未持检查证进入刘家，将还在睡梦中未及穿戴整齐的刘某传唤到公安局询问。根据我国《宪法》和法律的规定，民警的行为侵犯了刘某作为公民的以下（）宪法权利。

下列不属于计算机主要性能指标的是()。

《中华人民共和国教师法》规定的考核教师的内容有()

心理学家曾研究过丈夫的权力动机与妻子的职业水平之间的关系。研究发现，男子的权力动机与妻子的职业相关程度为-0.42。由以上研究结果可以推导出的是()。

注意研究的过滤范式的类型有

设z=ecosxy，则=()。

设|A|=-1,为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．

设f(x)在(－∞，+∞)上有定义，且对任意的x，y∈(－∞，+∞)有|f(x)－f(y)|≤|x－y|．证明：|∫abf(x)dx－(b－a)f(a)|≤1／2(b－a)2．

BSP方法所支持的目标是企业各层次的目标，一般企业内同时存在三个不同的计划和控制层，其中确认资源获取的过程称为(44)层。

当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}pfintf("％d＼n"

设|A|=-1,为A的特征向量，求A的特征值λ及a，b，c和A对应的特征值μ．