首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
admin
2010-12-16
31
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/kIVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假设有语句sizeof(double)，则它是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdaf．aaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
C$吾言源程序名的后缀是()。
设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。
关于友元，下列说法错误的是
下列运算符中全都可以被友元函数重载的是()。
如果要把viodfun()定义为类X的友元函数：则应在类X的定义中加入语句【】。
随机试题
企业如果能________，就可以提高企业的利润，从而提高产品在市场上的竞争力，保证企业的发展和繁荣。
压裂前单层挤酸，地面管线试压，应达到()MPa，不剌不漏。
胃阴不足之呕吐的治法为
简述幼儿园教育教学的主要途径。
去某地旅游，旅行社推荐了以下两个报价方案：甲方案成人每人1000元，小孩每人600元；乙方案无论大人小孩，每人均为700元。现有N人组团，已知1个大人至少带3个小孩出门旅游，那么对于这些人来说()。
(2008年真题)被恩格斯称为“商品生产者社会第一个世界性法律”的是
以下关于成文法与不成文法的说法中，正确的是()
新民主主义社会是
下列字符型常量的表示中，错误的是______。
Themaintopicofthenewsitemis______.
最新回复
(
0
)
