首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-03
29
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/0hsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),若要将“学生号”的长度改为4,则语法为:ALTERTABLE学生
类通过______与外界发生关系。
结构化程序设计方法的原则要求对复杂问题应设计一些______作过渡,然后逐步细化。
在关系数据库中最常用的关系是______。
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
在考生文件夹下有王资数据库WAGE3,包括数据表文件:ZG(仓库号C(4),职工号C(4),工资N(4))设计一个名为TJ3的菜单,菜单中有两个菜单项“统计”和“退出”。程序运行时,单击“统计”菜单项应完成下列操作:检索出工资低于本仓库职工
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
对于如下图所示的二叉树,其后序遍历序列是
随机试题
满意度数据分析通常包括
思维的最基本过程是【】
对某些商品的进口数量或金额规定一个最高上限,超过该上限则不允许进口的措施是()。
下列有关刑事诉讼中的独任审判的说法不符合刑事诉讼法相关规定的是:
下列哪些票据行为无效?()
下列关于共同延误的处理,正确的是()。
企业实现的净利润应按照有关规定进行分配,其分配顺序正确的是( )。
某企业2010年至2014年的产销量和资金需要量见下表所示,若2015年的预计产销量为7.8万吨,试建立资金的回归直线方程,并预测2015年的资金需要量。
以下关于中国政党制度的表述不正确的是()。
王某因不服区公安分局行政拘留10天的处罚申请复议,市公安局认为处罚过轻,遂改为行政拘留15天的处罚,王某以市公安局为被告提起行政诉讼。对王某的诉讼请求,法院应当如何处理?()
最新回复
(
0
)