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

admin2021-02-25 51

问题对于长度为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/Smtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序段charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
有以下程序：#include＜stdio．h＞intfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，
有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1
若变量已正确定义for(x=0,y=0;(y!=99&&x
以下关于C语言数据类型的叙述中正确的是()。
有以下程序：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
以下选项中，值为1的表达式是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

采用存货实地盘点制度的目的是
肿瘤分期是指
下列关于尿量的描述正确的是
留取24小时尿标本做尿蛋白定量检查，标本中应加
冉某系法院书记员，因不满所在单位对其违纪行为作出的处理决定，于2006年1月的某一天早上，偷偷在法院大门、各电梯口张贴写有该院领导存在经济问题的纸条。经查，冉某所写内容均为捏造，人民检察院决定向冉某所在法院对冉某提起公诉。冉某申请法院全体回避。对此，下列说
公路改扩建。某地拟对现有一条三级公路进行改扩建。现有公路全长82．0km，所在地区为丘陵山区，森林覆盖率约40％，沿线分布有旱地、人工林、灌木林、草地和其他用地。公路沿线两侧200m范围内有A镇、10个村庄和2所小学(B小学和C小学)。A镇现有房屋结构为平
除室内无车道且无人员停留的机械式汽车库外，汽车库、修车库内每个防火分区的人员安全出口不应少于2个，下列()可设置一个人员安全出口。
某生产化工产品的公司，2014年全年主营业务收入2500万元，其他业务收入1300万元，营业外收入240万元，主营业务成本600万元，其他业务成本460万元，营业外支出210万元，营业税金及附加240万元，销售费用120万元，管理费用130万元，财务费用1
就业是民生之基；收入是民生之本；社保是民生之源。()
设f(x)在[0，1]上连续，在(0，1)内可导，f(0)＝0，f()＝1，f(1)＝0．证明：(1)存在η∈(，1)，使得f(η)＝η；(2)对任意的k∈(－∞，＋∞)，存在ξ∈(0，η)，使得f’(ξ)－k[f(ξ)－ξ]＝1．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序段charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

有以下程序：#include＜stdio．h＞intfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

有以下程序#include＜stdio．h＞structtt{intx；structtty；)p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1

若变量已正确定义for(x=0,y=0;(y!=99&&x

以下关于C语言数据类型的叙述中正确的是()。

有以下程序：struetst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

以下选项中，值为1的表达式是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

采用存货实地盘点制度的目的是

肿瘤分期是指

下列关于尿量的描述正确的是

留取24小时尿标本做尿蛋白定量检查，标本中应加

除室内无车道且无人员停留的机械式汽车库外，汽车库、修车库内每个防火分区的人员安全出口不应少于2个，下列()可设置一个人员安全出口。

就业是民生之基；收入是民生之本；社保是民生之源。()

设f(x)在[0，1]上连续，在(0，1)内可导，f(0)＝0，f()＝1，f(1)＝0．证明：(1)存在η∈(，1)，使得f(η)＝η；(2)对任意的k∈(－∞，＋∞)，存在ξ∈(0，η)，使得f’(ξ)－k[f(ξ)－ξ]＝1．

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

二级C语言

NCRE全国计算机二级

若有以下程序段charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

有以下程序：#include＜stdio．h＞intfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1

若变量已正确定义for(x=0,y=0;(y!=99&&x

以下关于C语言数据类型的叙述中正确的是()。

有以下程序：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

以下选项中，值为1的表达式是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

采用存货实地盘点制度的目的是

肿瘤分期是指

下列关于尿量的描述正确的是

留取24小时尿标本做尿蛋白定量检查，标本中应加

除室内无车道且无人员停留的机械式汽车库外，汽车库、修车库内每个防火分区的人员安全出口不应少于2个，下列()可设置一个人员安全出口。

就业是民生之基；收入是民生之本；社保是民生之源。()

设f(x)在[0，1]上连续，在(0，1)内可导，f(0)＝0，f()＝1，f(1)＝0．证明：(1)存在η∈(，1)，使得f(η)＝η；(2)对任意的k∈(－∞，＋∞)，存在ξ∈(0，η)，使得f’(ξ)－k[f(ξ)－ξ]＝1．

有以下程序：#include＜stdio．h＞intfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

有以下程序#include＜stdio．h＞structtt{intx；structtty；)p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1

有以下程序：struetst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。