首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
41
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Btkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“-1
有以下程序:#include<stdio.h>main(){inta1,a2;charc1,c2;scanf("%d%c%d%c",&a1,&c1,&a2,&c2);printf("%d,%c,%d,%c",a1,c1,a2,c2);}若
有以下程序:#include<stdio.h>main(){FILE*pr;char*sl=’’China’’,*s2=’’Beijing’’:pf=fopen(”ABC.dat”,”wb+”);fwrite(s2,7,1,pf);r
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
设有两行定义语句:intscanf;floatcase;则以下叙述正确的是()。
有以下程序:#include<stdio.h>main(){ints;scanf("%d",&s);while(s>0){switch(s){case1:printf("%d",s+5);case2:printf("%d",s+4);bre
以下叙述中不正确的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
患者李某是一位影视明星,因为拍电影时意外骨折到您所在的病房住院,如果您正好也很喜欢该明星的影视作品,作为主管医生该如何处理这种情况?()
涉及国家安全、国计民生、社会公共利益的商用密码产品与使用网络关键设备和网络安全专用产品的商用密码服务实行________检测认证制度。
什么元素可以添加动画效果?______。
患者,26岁。近1个月来,以夜间咳嗽为主,痰中带血丝,伴低热,盗汗。应首先考虑的是
房地产开发项目可行性研究中的不确定性分析通常采用的分析方法有()。
压强p的单位是Pa,如用LTM制表示Pa的量纲,则为()。
以下符合《深化国税、地税征管体制改革方案》的有()。
关于工作特征模型的说法,正确的有()。
招标的评标委员会由招标人代表和物业管理方面的专家组成,其中物业管理方面的专家不能少于成员总数的()。
以下叙述中正确的是
最新回复
(
0
)