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

admin2021-07-09 75

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(“％d*％d=％d”，i，j，i*j)；printf("＼n")
有以下程序#include＜stdio.h＞main(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
计算机能直接执行的程序是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
以下选项中，能用作用户标识符的是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
下列说法不正确的是()。

随机试题

函数曲线y=xe－x的凸区间是______．
Iwassurprisedthatshewaslate,______sincesheusuallyarrivedearly.
皮肤出血点小于2mm，压之不褪色应考虑
对子宫内膜异位症的治疗，目前的观点是
关于内脏运动神经的说法错误的是
女性，32岁，系统性红斑狼疮患者，护士进行健康指导，下列哪项不是该患者的指导内容
根据《劳动保障监察条例》规定，如果违反劳动保障法律、法规或者规章的行为在()内未被劳动保障行政部门发现，也未被举报、投诉的，劳动保障行政部门不再查处。
有关发现舞弊时对审计的影响，下列表述中不恰当的是()。
可以由全国人大罢免的国家领导人员的有()。
下列叙述中正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(“％d％d=％d”，i，j，ij)；printf("＼n")

有以下程序#include＜stdio.h＞main(){FILEpf;chars1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

计算机能直接执行的程序是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

以下选项中，能用作用户标识符的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

下列说法不正确的是()。

函数曲线y=xe－x的凸区间是______．

Iwassurprisedthatshewaslate,______sincesheusuallyarrivedearly.

皮肤出血点小于2mm，压之不褪色应考虑

对子宫内膜异位症的治疗，目前的观点是

关于内脏运动神经的说法错误的是

女性，32岁，系统性红斑狼疮患者，护士进行健康指导，下列哪项不是该患者的指导内容

根据《劳动保障监察条例》规定，如果违反劳动保障法律、法规或者规章的行为在()内未被劳动保障行政部门发现，也未被举报、投诉的，劳动保障行政部门不再查处。

有关发现舞弊时对审计的影响，下列表述中不恰当的是()。

可以由全国人大罢免的国家领导人员的有()。

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

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

二级C语言

NCRE全国计算机二级

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(“％d*％d=％d”，i，j，i*j)；printf("＼n")

有以下程序#include＜stdio.h＞main(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

计算机能直接执行的程序是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

以下选项中，能用作用户标识符的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

下列说法不正确的是()。

函数曲线y=xe－x的凸区间是______．

Iwassurprisedthatshewaslate,______sincesheusuallyarrivedearly.

皮肤出血点小于2mm，压之不褪色应考虑

对子宫内膜异位症的治疗，目前的观点是

关于内脏运动神经的说法错误的是

女性，32岁，系统性红斑狼疮患者，护士进行健康指导，下列哪项不是该患者的指导内容

根据《劳动保障监察条例》规定，如果违反劳动保障法律、法规或者规章的行为在()内未被劳动保障行政部门发现，也未被举报、投诉的，劳动保障行政部门不再查处。

有关发现舞弊时对审计的影响，下列表述中不恰当的是()。

可以由全国人大罢免的国家领导人员的有()。

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

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

有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(“％d％d=％d”，i，j，ij)；printf("＼n")

有以下程序#include＜stdio.h＞main(){FILEpf;chars1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,