首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-09-19
46
问题
对于长度为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/TzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
假定通用对话框的名称为CD1,命令按钮的名称为Commandl,则单击命令按钮后,能使打开对话框的标题为“通用对话框”的事件过程是()。
在窗体上画一个命令按钮,然后编写如下代码:PrivateSubCommandl_Click()DimMaxSize,NextChar,MyCharOpen“d:\temp\female.txt”ForI
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的算法的_______特性。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
对如下二叉树进行后序遍历的结果为()。
下面排序算法中,平均排序速度最快的是()。
在单链表中,要删除一个指定的结点,必须要找到该结点的【】。
随机试题
1773年1月16日发生的波士顿倾茶事件,是一场由波士顿“自由之子”所领导的政治示威事件。这次事件成了()的导火线。
前列腺良性增生时指肛检查触及的腺体特征不正确的是
患者,女性,50岁,反复咳嗽、咳痰6年,每逢冬季加重。2周来上述症状加重,并咳脓痰,体检双肺底可闻及湿性啰音。此患者最可能的诊断是A.支气管哮喘B.支气管扩张C.慢型喘息型支气管炎D.慢性支气管炎急性发作期E.慢性阻塞性肺气肿
下列关于内生肌酐清除率的叙述,正确的是()
法洛四联症的四种病理变化中最重要的是()
账务处理与工资核算系统之间的数据是通过()自动完成的。
银行信用是银行和各类金融机构以()形式提供的信用。
某一会计事项是否具有重要性,在很大程度上取决于会计人员的职业判断。对于同一会计事项,在某一企业具有重要性,在另一企业则不一定具有重要性。()
在不与我国缔结或加入的有关国际条约相抵触的情况下.国家对农民实施价格补贴和销售量补贴政策,具体办法由国务院制定。()
安居乐业对于()相当于()对于乱世
最新回复
(
0
)