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

admin2012-12-29 67

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)，2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。
有以下程序：　#include＜stdio．h＞　main()　{　intx=8；　for(；X＞0；X--)　{　if(x％3)　{　printf("％d，"，X--)；　
设有如下定义和语句：　FILE*fp；　intdata[10]，i，n；　fp=fopen("abc．txt"，"r")；　文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确
以下程序段中，输出信息不能正确反映变量大小关系的是()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
定义学生选修课程的关系模式如下：　S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；　C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；　SC(S#，C#，G)(其属性分别学号、课号和成绩)。　检索选修课程名为“操作
以下不能定义为用户标识符的是()。
软件详细设计产生的图如下：该图是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
一个类可以同时继承多个类，称为多继承。下列关于多个继承和虚基类的表述中，错误的是()。

随机试题

运用唯物辩证法研究政治经济学，必须坚持的原则是()
低钾血症时，最早出现的临床表现是
患者，男性，45岁。患糖尿病5年，近日出现糖尿病酮症酸中毒，其呼吸特点为
手动法测定路面表面构造深度，测得推平砂的平均直径为21cm，由此测得路面表面构造深度为()。
环填有害的排放物有一氧化氮、二氧化氮、二氧化碳、二氧化硫等，造成温室气体的是()。
2012年12月16日，甲公司与乙公司签订了一项租赁协议，将一栋管理用写字楼出租给乙公司，租赁期为3年，租赁期开始日为2012年12月31日，年租金为240万元，于每年年初收取。相关资料如下：(1)2012年12月31日，甲公司将该写字楼停止自用，准备出
18世纪20年代以后庄严宏伟的巴洛克风格变为华丽纤巧的()风格；单一表情的巴洛克意识变为变化多端的动情风格，这两种风格后来被吸收到古典音乐中去。
行为人因不能抗拒的原因而引起损害结果的，不是犯罪，这是由于行为人()(2010年非法学基础课单选第3题)
______thattheearthwasflat?
LifeLessonsTravelHasTaughtMeVocabularyandExpressionshustleandbustlecatalystDepravedphilosophize

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

有以下程序： #include＜stdio．h＞ main() { intx=8； for(；X＞0；X--) { if(x％3) { printf("％d，"，X--)；

设有如下定义和语句： FILE*fp； intdata[10]，i，n； fp=fopen("abc．txt"，"r")； 文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确

以下程序段中，输出信息不能正确反映变量大小关系的是()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

定义学生选修课程的关系模式如下： S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课号和成绩)。 检索选修课程名为“操作

以下不能定义为用户标识符的是()。

软件详细设计产生的图如下：该图是()。

一个类可以同时继承多个类，称为多继承。下列关于多个继承和虚基类的表述中，错误的是()。

运用唯物辩证法研究政治经济学，必须坚持的原则是()

低钾血症时，最早出现的临床表现是

患者，男性，45岁。患糖尿病5年，近日出现糖尿病酮症酸中毒，其呼吸特点为

手动法测定路面表面构造深度，测得推平砂的平均直径为21cm，由此测得路面表面构造深度为()。

环填有害的排放物有一氧化氮、二氧化氮、二氧化碳、二氧化硫等，造成温室气体的是()。

18世纪20年代以后庄严宏伟的巴洛克风格变为华丽纤巧的()风格；单一表情的巴洛克意识变为变化多端的动情风格，这两种风格后来被吸收到古典音乐中去。

行为人因不能抗拒的原因而引起损害结果的，不是犯罪，这是由于行为人()(2010年非法学基础课单选第3题)

______thattheearthwasflat?

LifeLessonsTravelHasTaughtMeVocabularyandExpressionshustleandbustlecatalystDepravedphilosophize

有以下程序：　#include＜stdio．h＞　main()　{　intx=8；　for(；X＞0；X--)　{　if(x％3)　{　printf("％d，"，X--)；　

设有如下定义和语句：　FILE*fp；　intdata[10]，i，n；　fp=fopen("abc．txt"，"r")；　文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确