首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
51
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Mpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：将形参n中个位上为偶数的数取出，并按原来从高位到低位相反的川页序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确
有以下程序：#includeintf(intx){inty；if(x==0‖x==1)return(3)；y=x*x—f(x一2)；returny；main()
以下叙述中正确的是（）。
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：－0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
若已有定义语句：inta,b,c;，且变量已正确赋初值，则以下选项中正确的赋值表达式是
编写函数fun，其功能是：根据以下公式求π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在C语言程序中，以下说法正确的是()。
软件测试的目的是( )。
随机试题
微型计算机存储系统中的的Cache是
A．延髓B．脊髓C．脑桥D．下丘脑基本生命中枢位于
A．临时心脏起搏B．药物治疗C．安置永久性心房起搏器D．心脏电复律E．安置永久性房室顺序双腔心脏起搏器下列病例采用上述哪项治疗最合理：男性，26岁。因感冒2周后感胸闷就诊。体检：心率40～45次/min
4月28日，气温18～28．5℃，动物医院接诊一京巴犬(小名贝贝)，1岁，♂，体况中等，体温39．3℃。主诉，最近发现该犬小便次数增加，颜色发黄，吃食渐少。临诊发现该犬精神委顿，不停弓腰举尾，但仅排出少量黄色尿液，滴水状，浑浊；腹胀，触诊腹壁较紧张、神态不
某档案馆大型档案储存室设计时整体采用二氧化碳气体管网灭火系统保护。档案储存室建筑面积790m2，地面至吊顶垂直距离4m，吊顶净高1m。则设计时应划分为()个气体灭火系统防护区。
会计核算软件具有查询机内会计数据的功能，发现错账时，可以随时修改。()
乙公司2014年全年税前会计利润为988万元，经查乙公司当年营业外支出中有12万元为税收滞纳金，适用所得税税率为25％。已知乙公司递延所得税负债年初数为40万元，年末数50万元，递延所得税资产年初数为25万元，年末数为20万元。乙公司2014年的所得税费用
"Whereistheuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivethemaclearanswerforthereisno
MycousinNancyisofteninapoisonousmood;Isupposeit’sbecausesheis._____child.
A、Findanotherequipment.B、Connecthiscomputertotheoffice.C、Findthemanger’soffice.D、Dopreparationfortheminutes.B女
最新回复
(
0
)
