下面排序算法中，平均排序速度最快的是( )。

admin2010-12-16 27

问题下面排序算法中，平均排序速度最快的是( )。

)。

选项 A、冒泡排序法
B、选择排序法
C、交换排序法
D、推排序法

答案D

解析在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2

转载请注明原文地址:https://jikaoti.com/ti/VvL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
有以下程序#include＜stdio.h＞main(){charc;while((c=getchar())!=’#’)putchar(c);}执行时如输入abcdefg##＜回车＞,则输出结果是
若有以下程序#include＜stdio.h＞main(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)s
结构化程序所要求的基本结构不包括()。
有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+
已知学生的记录由学号和学>j成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
以下涉及字符串数组、字符指针的程序段，没有编译错误的是

随机试题

简述违约责任的免责事由。
女性，21岁，支气管哮喘发作2小时。查体：神志清，明显呼吸困难伴双肺广泛哮鸣音，血白细胞8．0×109／L，中性粒细胞0．82。不常见的动脉血气改变是
增感屏的核心结构是
人的心理就像一面湖水。波浪起伏的水面，无法映出任何的相貌；但是静止的湖水，却犹如一面镜子，不但能映出周围的高山、树林，甚至连天空中飘动的浮云也能看得一清二楚。作者想要表达的意思是：
甲股份有限公司(本题下称“甲公司”)为增值税一般纳税人，适用的增值税税率为17％。甲公司以人民币作为记账本位币，外币业务采用业务发生时的市场汇率折算，按月计算汇兑损益。(1)甲公司2×12年3月份发生的有关外币交易或事项如下：①3月3日，将10
【2015年广东广州】下列人员中，不得参与或者变相参与教科书的编写工作的是()。
周老师在教《三顾茅庐》一课时，向同学们提问：“请找出文中描写张飞言行的词句，然后和刘备的言行做一下比较，你发现了什么?”通过这一问题的回答，学生对刘备礼贤下士的精神有了进一步的了解，也体会到了不同人物具有不同的性格特点。在此处，周老师运用了()的设
[*]
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve

最新回复(0)

下面排序算法中，平均排序速度最快的是( )。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){charc;while((c=getchar())!=’#’)putchar(c);}执行时如输入abcdefg##＜回车＞,则输出结果是

若有以下程序#include＜stdio.h＞main(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)s

结构化程序所要求的基本结构不包括()。

有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

以下涉及字符串数组、字符指针的程序段，没有编译错误的是

简述违约责任的免责事由。

女性，21岁，支气管哮喘发作2小时。查体：神志清，明显呼吸困难伴双肺广泛哮鸣音，血白细胞8．0×109／L，中性粒细胞0．82。不常见的动脉血气改变是

增感屏的核心结构是

人的心理就像一面湖水。波浪起伏的水面，无法映出任何的相貌；但是静止的湖水，却犹如一面镜子，不但能映出周围的高山、树林，甚至连天空中飘动的浮云也能看得一清二楚。作者想要表达的意思是：

【2015年广东广州】下列人员中，不得参与或者变相参与教科书的编写工作的是()。

[*]

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。