下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2019-12-17 40

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段完全正确的是
下列关系表达式中，结果为“假”的是
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(a)；printf("％d，％s，
以下叙述中错误的是
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangD
有以下程序voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；)
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中
下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和hum2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

管网中某节点的服务水头可理解为()。
在期货期权交易中，保证金缴纳方为()。
基金募集失败，基金管理人应当在基金募集期限届满后()日内返还投资人已交纳的款项，并加计银行同期存款利息。
新股申购类信托理财产品中，无权提前终止的人是()。
M公司是一家国有飞机制造上市公司，主要为国际两大空中客机生产飞机零部件，无单独研发、生产商用飞机的能力。随着全球化发展的进程，我国也提出要创造更具国际竞争力的大企业。为加快发展的步伐，走向商用飞机生产领域，该公司于2018年2月8日召开了由各职能部门经理及
中国公民胡某系一名专业画家，以绘画为生。胡某2014年1～12月收入情况如下：(1)一次取得绘画收入23000元；(2)将其自有的4间面积为150平方米的住房出租给张某居住，租期1年。每月租金收入2500元，全年租金收入30000元：当年7月份对房屋进
导游人员在导游活动中有下列()情形之一的，扣除10分。
()属于人力资本投资中的有形支出。
对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是()。
设区域D是由x2+y2=1及x=1,y=1所围成的区域，则=()。

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

以下程序段完全正确的是

下列关系表达式中，结果为“假”的是

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(a)；printf("％d，％s，

以下叙述中错误的是

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangD

有以下程序voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

管网中某节点的服务水头可理解为()。

在期货期权交易中，保证金缴纳方为()。

基金募集失败，基金管理人应当在基金募集期限届满后()日内返还投资人已交纳的款项，并加计银行同期存款利息。

新股申购类信托理财产品中，无权提前终止的人是()。

导游人员在导游活动中有下列()情形之一的，扣除10分。

()属于人力资本投资中的有形支出。

对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是()。

设区域D是由x2+y2=1及x=1,y=1所围成的区域，则=()。

有以下程序voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；)