首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2014-04-21
29
问题
对于长度为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/6rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件测试的目的是( )。
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
假设表"学生.dbf"已在某个工作区打开,且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。
软件设计中模块划分应遵循的准则是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
下列关于线性链表的叙述中,正确的是( )。
随机试题
少年期性意识的最突出的特征是()
下列哪一种情况使梗阻肥厚型心肌病流出道梗阻加重
A.乙酰CoA羧化酶B.HMG-CoA还原酶C.HMG-CoA合成酶D.HMG-CoA硫解酶合成酮体主要的酶
发生MRI失超时,错误的做法是
()又称为人力资本的无形支出。
“戏”字在几千年前的商周钟鼎文中就出现了,意思是指一种祭祀性仪式。秦汉时期,娱乐性表演又称“百戏”,包括乐舞、杂技、魔术、马戏等。后来,娱乐性的玩耍也叫“游戏”,所以“戏”原本有仪式、百戏、游戏的含义。这段话主要是说()。
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
数据的逻辑结构是从逻辑关系上描述数据,它与数据的【 】结构无关。
Whatisamongthereasonswhythemanwantstoreturntheitem?
A.amountedB.appealingC.automaticallyD.epidemicE.existenceF.gainG.imposesH.intermittentI.
最新回复
(
0
)