首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
admin
2013-05-15
19
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/lvT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
标准SQL基本查询模块的结构是______。
第一范式是满足关系模式所要遵循的最基本的条件的范式,即关系中的每个属性必须是【】的简单项。
在当前表单的LABEL1控件中显示系统时间的语句是______。
在VisualFoxPro中,数据库表中索引建立后,它将决定数据表中记录的【】顺序。
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
关于SQL的超联接查询,说法错误的是
给出在车间“W1”或“W2”工作,并且工资大于3000的职工姓名,正确的命令是
在计算机中,算法是指______。
设a="计算机等级考试",结果为"考试"的表达式是()。
算法的空间复杂度是指
随机试题
Mrs.Petersstoppedplayingthepianowhenshebegantowork.Shehadlivedinaverysmallflat,andtherehadbeennoroomfor
肺心病心力衰竭时鉴别有无左心衰竭的最可靠指标是()
亚急性感染性心内膜炎最常见的致病菌是
下列关于室性期前收缩的叙述,正确的是
关于钢结构工程雨期施工技术要求的描述,错误的是()。
脂溶性维生素主要有维生素A、维生素C和维生素D。()
发展中国家要提高经济增长速度,改善人们生活水平,就必须()。
设行向量组(2,1,1,1),(2,1,α,α),(3,2,1,α),(4,3,2,1)线性相关,且α≠1,则α=_______
设b>a>0,证明:.
Inmostculturesthroughouttheworld,thereisanexpectationthatwhenapersonreachesadulthood,marriageshouldsoonfollow
最新回复
(
0
)