首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为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
)
