首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2015-09-15
58
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/gqBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是
在VisualFoxPro中，下面描述正确的是
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
软件设计中模块划分应遵循的准则是( )。
查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
随机试题
扮演角色是依据_______派生的，它是利用演戏和想象创造情景，以启发学员对自己及他人行为、信念、价值的认识。
引起醛固酮分泌增多的是
月经先后无定期肝郁证的用方是月经先后无定期肾虚证的用方是
与乳痈关系最密切的是
下列项目，不可直接作为消费税计税依据的有()。
银行市场环境分析的SWOT方法包括()
设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且g’(x)≠0．证明：存在ξ∈(a，b)，使得
有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
计算机网络是一个（）。
最新回复
(
0
)
