首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
52
问题
对于长度为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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
有下列程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={1，2，3，4．5，6}； fp=fopen("d．dat"，"w+b")； for(i=0；i＜6；i++)
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，下列针对文本文件file操作叙述的选项中正确的是()。
有以下程序： #include＜stdio．h＞ main() {FILE*fp；inta[10]={1，2，3}，i，n； fp=fopen("d1．dat"，"w")； for(i=0；i＜3；i++)
若有定义：inta，b；，通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。
在下列定义语句中，编译时会出现编译错误的是()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
以下不能定义为用户标识符的是()。
设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。
【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。
随机试题
A血管神经损伤B失血性休克C骨筋膜室综合征D骨不连接或延迟连接E肘后三角关系改变伸直型肱骨踝上骨折易合并
与化学位移现象或技术无关的是
苯主要以下列哪条途径进入人体
基本医疗卫生制度的四大体系不包括
某企业因不服工商局吊销其营业执照的处罚，向人民法院提起行政诉讼，并要求赔偿。据此，回答下列两个问题。对某企业提出的赔偿请求，下列有关撤销请求和赔偿请求说法不正确的是：()
王某担任某县高二英语教师期间通过了硕士研究生入学考试，学校以王某服务期未满、学校英语教师不足为由不予批准王某在职学习。王某欲以剥夺其参加进修权利为由提出诉，受理申诉的机构应当是()。
制售假冒伪劣商品在国际上被公认为是“仅次于毒品的第二大公害”。为此，近年来我国不断整顿和规范市场经济秩序，在全国范围展开声势浩大的打假斗争。国家各级质量监督部门之所以打击制售假冒伪劣商品，是因为()。
坚持中国特色社会主义文化发展道路，必须以马克思主义为指导，这是事关文化改革发展全局的根本问题，同时还要做到
Whatisthespeaker?
TaughenedGlass:theSolutiontoRetailOwners’SecurityConcernsTaughenedglass,whichisalsocalledBastieglassbecause
最新回复
(
0
)
