首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
49
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main
C语言源程序名的后缀是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入
若有定义语句：chars[10]="1234567＼0＼0"；则strlca(s)的值是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中
给定程序MODI1．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若a=则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(
将一个函数声明为一个类的友元函数必须使用关键字【 】。
随机试题
维持DNA螺旋结构稳定的因素有()
心力衰竭发生的基础是________。
A、二氢叶酸还原酶抑制药B、胸苷酸合成酶抑制药C、嘌呤核苷酸互变抑制药D、核苷酸还原酶抑制药E、脱氧核糖核酸多聚酶抑制药甲氨蝶呤的抗癌作用机制是
婴幼儿风寒泄泻大便特点为( )
背景资料某矿山工程项目采用公开招标形式招标。招标文件中载明：投标截止时间为5月19日11：00，开标时间为5月20日14：00；资质等级要求为省外企业有一级以上资质，省内企业为二级以上资质；招标文件还附有最高投标限价和最低投标限价。六家施工企业A、B、C
根据劳动合同法律制度的规定，用人单位不得解除和劳动者之间劳动合同的情形包括()。
论述认知发展与教学的关系。
Thissummer,forthefirsttime,EmoryCollegeletfreshmenpicktheirownroommatesinanonlineroommate-selectionsystemthat
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃
SuggestionsforEffectiveResearch-BasedAssignmentsI.Thefunctionofawell-designedassignment—Itteachesstudentsvaluable
最新回复
(
0
)
