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

admin2021-07-09 69

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
有以下程序#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(’’d2．dat’’，’’w+’’)；for(i=0；i＜6；i++)fprintf(fp,’’％
有以下程序#include＜stdio.h＞main(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,
有以下程序#include＜stdio．h＞main(){inti，s=1；intfun(){staticintx=1；for(i=1；i＜=3；i++)
下面不属于软件测试实施步骤的是（）。
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能蒋变量c中的大写字母转换为对应的小写字母的语句是
线性表常采用的两种存储结构是()。
给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4

随机试题

A.右下肺大片状阴影，上缘呈内高外低弧形影B.双肺以肺门为中心对称分布的斑片状影，呈“蝴蝶征”C.双肺弥漫分布的片状阴影，以中、外带为著，肺门周围相对清晰D.双肺弥漫分布的片状阴影，以下肺为著E.右上肺大片状均匀密度
HowtoPerfecttheArtofPublicSpeakingIfyouwanttobecomethetypeofspeakeryou’vealwayswantedtobe,readthefol
在葡萄糖刺激时，非胰岛素依赖型糖尿病病人的胰岛素水平
单纯甲状腺肿时甲亢时
衡量一个国家医疗卫生水平的重要指标是
采用负压通风(抽出式)的矿井，风压越高，瓦斯涌出量就越()；而采用正压通风(压入式)的矿井，风压越高，瓦斯涌出量就越()；这主要是风压与瓦斯涌出压力相互作用的结果。
银行存款余额调节表、对账单是会计档案但不是原始凭证。
中国新民主主义革命的前途是社会主义而非资本主义的，这是中国历史发展的必由之路。()
下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)
A、Hewantstohaveanothercupoftea.B、Hewantsthewomanbuytheteaforhim.C、Hehashadenoughteaforthemoment.D、Hewi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

有以下程序#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(’’d2．dat’’，’’w+’’)；for(i=0；i＜6；i++)fprintf(fp,’’％

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

有以下程序#include＜stdio．h＞main(){inti，s=1；intfun(){staticintx=1；for(i=1；i＜=3；i++)

下面不属于软件测试实施步骤的是（）。

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能蒋变量c中的大写字母转换为对应的小写字母的语句是

线性表常采用的两种存储结构是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

HowtoPerfecttheArtofPublicSpeakingIfyouwanttobecomethetypeofspeakeryou’vealwayswantedtobe,readthefol

在葡萄糖刺激时，非胰岛素依赖型糖尿病病人的胰岛素水平

单纯甲状腺肿时甲亢时

衡量一个国家医疗卫生水平的重要指标是

采用负压通风(抽出式)的矿井，风压越高，瓦斯涌出量就越()；而采用正压通风(压入式)的矿井，风压越高，瓦斯涌出量就越()；这主要是风压与瓦斯涌出压力相互作用的结果。

银行存款余额调节表、对账单是会计档案但不是原始凭证。

中国新民主主义革命的前途是社会主义而非资本主义的，这是中国历史发展的必由之路。()

下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)

A、Hewantstohaveanothercupoftea.B、Hewantsthewomanbuytheteaforhim.C、Hehashadenoughteaforthemoment.D、Hewi

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

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