首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-03
70
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
转载请注明原文地址:https://www.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))请对下面的SQL语句填空：CREATETABLE学生______
“文档”选项卡显示项目管理器里的表单、标签和______组件。
软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。
在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的【】。
下列对于SQL的嵌套查询排序的描述中，说法正确的是()。
当线性表采用顺序存储结构实现存储时，其主要特点是【】。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
利用SQL语句的定义功能建立一个课程表，并且为课程号建立主索引，语句格式为：CREATETABLE课程表(课程号C(5)【】，课程名C(30))。
随机试题
有关游泳池水质标准。以下叙述错误的是()。
请完成下列Java程序：创建一个下拉式菜单，菜单项包括3个CheckboxMenultem(复选框)，一条分割线和一个Exit项。要求打开或关闭复选框时，确定是哪个被切换，是开还是关，并输出它的状态；选择Exit项能够退出程序。注意：请勿改动mai
把不同特性或不同信源的信号进行合成，以便共享通信资源，这种技术就是()
对比剂直接引入人体的方法的叙述，错误的是
本期的销项税额为( )万元。本期转出的进项税额为( )万元。
简述小学德育的方法。
人格的本质特征包括（）
戴老师很担心，同一批学生在第二次参加同样内容的人格测验时获得的分数为什么与上一次不同。他所担心的是下列哪一个概念所反映的内容?()
某年的3月份共有5个星期三，并且第一天不是星期一，最后一天不是星期五，则该年的3月15日是()。
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6％，市场平均收益率为14％，对项目的超额收益以指数回归模型来测度。计算每只股票的α、信息比率、夏普测度、特雷诺测度。
最新回复
(
0
)
