首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
40
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Mpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
有以下程序#includeintm1(intx,inty){returnx
以下叙述中正确的是（）。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序
有以下C语言程序：#includevoidmain(){charch1，ch2；ch1=’R’+’5’一’2’；ch2=’R’+’5’一’1’3；printf(’’％c，％d＼n’’，ch1，ch2)；}已知字母R的ASCⅡ码为82，程
数据字典（DD)所定义的对象都包含于
对下列二叉树进行前序遍历的结果为()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
随机试题
公共关系的基本职责包括哪些？
A．药物中毒B．严重挤压伤C．双侧输尿管结石D．缺血、血容量减少肾后性急性肾衰的常见原因是()
下列关于氨基酸密码的描述，哪一项是不正确的()(1998年)
个人采购、企业采购和公共采购在制约因素方面的差别主要体现在()等方面。
针对某一教学单元而设计，在教学过程中进行，其目的不在于评定学生，而是为了调控教学，这种评价方式是()。
为了解公民参与政策制定的动机，本研究设计了“如果你有过参与政策制定的想法或行为，其原因是什么”的问题。该问题为多项选择，备选答案有六项，依次为：“基于从众行为”、“出于个人兴趣”、“由于个人利益”、“出于维护公共利益”、“基于公民权利”、“出于公民责任心”
量杯：容积
Ken：Gee，Martin，I’dloveacupofcoffee．Martin：__________，IsinstantOK?
有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}Voidf(){cout＜＜"Bf";}};clas
下列选项中不属于计算机的主要技术指标的是________。
最新回复
(
0
)
