首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
38
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于位运算符的叙述,正确的是
关于字符常量,以下叙述正确的是()。
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&b;后Y的值()。
下列关系表达式中,结果为“假”的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
设变量x和变量y都是int类型,且x=l,y=2,则printf(’’%d%d’’,x,y,(x,y))的输出结果是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文件中
给定程序中,函数fun的功能是:调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:部分源程序在文件BLANK1.C中
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
若有定义:typedefcharT[10];T*a:上述定义中a的类型与下面选项中完全相同的是()。
随机试题
遗精的主要病机是
我国现行的建设项目的财务管理制度是指()。
证券公司从事定向资产管理业务,应当遵循公平、公正、( )的原则,禁止任何形式的利益输送。
甲公司为上市公司,采用授予职工限制性股票的形式实施股权激励计划。2×17年1月1日,公司以非公开发行方式向100名管理人员每人授予10万股自身股票(每股面值为1元),授予价格为每股6元。当日,100名管理人员全部出资认购,总认购款项为6000万元,甲公司履
中国银行业协会的主管单位是银监会。()
解放思想、实事求是、与时俱进、求真务实是科学发展最鲜明的精神实质。()
“真理可以变成谬误,谬误也可以变成真理。”这是因为()。
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。用不超过350字的篇幅,概述出给定资料所反映的主要问题的原因是什么。
Thestatement"victoryhasmanyfathersanddefeatisanorphan"(Para.1)isusedtointroduceFromthetextwecanseethatt
李帅是某公司市场部的工作人员,为了更好地提高公司在市场上的竞争力,他需要完成公司战略规划文档的制作工作,并对文档的外观与格式进行适当的调整。现在,请你帮助他按照如下需求完成制作工作:将文档中的所有红颜色文字段落应用为“标题1,标题样式一”段落样式。
最新回复
(
0
)