首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
admin
2013-03-30
69
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/nBrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个长度为n的线性表中插入一个元素，以下说法中不正确的是()。
在关系数据库中，用来表示实体之间联系的是______。
在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。
下列结果不是动态集合，而是执行指定的操作，例如，增加、修改、删除记录等的是()。
创建交叉表查询时，必须对行标题和【】进行分组(GroupBy)操作。
已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是________。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。
随机试题
1岁婴儿，面色苍黄，毛发稀疏，易怒少哭，查体:体温正常，神清，不会扶站，四肢抖动，踝阵挛，巴氏征(+)，该患婴的诊断可能是
目前主张解热镇痛抗炎药的作用原理是
胎体纵轴与母体纵轴的关系称为
依1980年《联合国国际货物销售合同公约》，关于买方的义务，下列选项正确的是：
什么是定义的不确定度、仪器的测量不确定度和零的测量不确定度?
一般情况下，黏性土的渗透性随着()的增加而增大。
根据《仲裁法》的规定，下列情形中，仲裁员应当回避的有()。
教师在履行教育义务的活动中，最主要、最基本的道德责任是()。
第一份工作很重要，但尚未重要到决定终生。一个人一生换上四五份工作是正常的。很多人说：“不管怎么样我一定要实现目标，做不到我也要拼命去试。”其实这不见得是件好事。我建议大家采用“两步计划”来实现职业理想。假如你设定了一个目标，不要一毕业就想马上实现，好像做不
有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b
最新回复
(
0
)
