首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
admin
2010-12-16
55
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/kIVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。
已知学生的记录由学号和学>j成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5)等价的是()。
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
有以下程序#include＜stdio.h＞intfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){
软件设计中划分模块的一个准则是( )。
下列工具中，不属于结构化分析的常用工具的是()。
为了使模块尽可能独立，要求()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下面选项中不是关系数据库基本特征的是()。
随机试题
太平天国农民战争爆发的标志是()
下列关于耳毒药物性聋临床表现的描述，不准确的是
首选的检查是下列哪项治疗最为妥当
原发性三叉神经痛初期表现中，哪项是错误的
A、山茱萸B、吴茱萸C、重楼D、罗汉果E、蛤蟆油属于关药的药材为
目前,我国的住房公积金缴存比例实行动态调整机制,具体缴存比例由城市住房委员会拟订,经本级政府审核后,报省、自治区、直辖市人民政府批准后执行,一般不得低于()。
认为监管是政府对公众要求纠正某些社会个体和社会组织的不公正、不公平和无效率的一种回应，这种观点来自()。
_____是学校中物质文化、制度文化、精神文化的统一体，是经过长期实践形成的。
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：
WhydoesStephenstudywhaleearwax?
最新回复
(
0
)
