对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-06-15 63

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序的下划线
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。删除
有以下程序：#include＜stdio．h＞main(){┋while(getchar()!=’＼n’)；┋}以下叙述中正确的是()。
设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是
下面对软件工程描述正确的是
下列不属于软件工程3个要素的是，()。

随机试题

当采用变动单价时，合同中可以约定合同单价调整的情况有()。
流体的流动型号分为层流、过渡流和湍流三种。()
柳宗元的_______大都结构短小而极富哲理意味。《黔之驴》、《蝜蝂传》均以动物的形象揭示现实生活中某些人的嘴脸。______是柳宗元散文中的精品，大部分是写于永州贬所的记游之作，其中呈现的大都是奇异美丽却遭人忽视、为世所弃的自然山水。
药材断面中间有一条黄棕色的线纹，有浓烈香气，味微甜、辛辣。此药材是
【背景资料】某机电安装工程项目，在防腐管道施工过程中，根据施工工艺安排，在管道焊接时，项目经理部根据施工现场的实际情况，本着尽可能选择优质低耗、劳动强度低的焊接方法，决定采用电弧焊。然而，在焊接施工过程中，不慎将未焊接的管道掉落，造成了部分施工机
某公司2020年初所有者权益总额为2720万元，当年实现净利润900万元，提取法定盈余公积90万元，向投资者分配现金股利400万元，本年内以资本公积转增资本100万元，投资者追加现金投资80万元。该公司2020年末所有者权益总额为()万
从十九大到二十大，是“两个一百年”奋斗目标的历史交汇期。第二个百年奋斗目标是()。
It’snotagoodhabitto________whatyoucandotodaytilltomorrow.
Atoms(原子)areallaroundus.Theyarethebricksofwhicheverythingismade.Millionsofatomsareheldinjustonegrainofs
A、Shedoesn’tneedhishelp.B、Shedoesn’tliketheman.C、Shewantstoworkfortheman.D、Shewantstoaskforhelp.A本题考查对细节的

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。删除

有以下程序：#include＜stdio．h＞main(){┋while(getchar()!=’＼n’)；┋}以下叙述中正确的是()。

设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是

下面对软件工程描述正确的是

下列不属于软件工程3个要素的是，()。

当采用变动单价时，合同中可以约定合同单价调整的情况有()。

流体的流动型号分为层流、过渡流和湍流三种。()

药材断面中间有一条黄棕色的线纹，有浓烈香气，味微甜、辛辣。此药材是

从十九大到二十大，是“两个一百年”奋斗目标的历史交汇期。第二个百年奋斗目标是()。

It’snotagoodhabitto________whatyoucandotodaytilltomorrow.

Atoms(原子)areallaroundus.Theyarethebricksofwhicheverythingismade.Millionsofatomsareheldinjustonegrainofs

A、Shedoesn’tneedhishelp.B、Shedoesn’tliketheman.C、Shewantstoworkfortheman.D、Shewantstoaskforhelp.A本题考查对细节的