首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-04-29
71
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/j2Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是
为了对多个控件执行操作,必须选中这些控件。下列不能选中多个控件的操作是
设窗体中有一个文本框Text1,若在程序中执行了Textl.SetFocus,则触发
窗体上有1个Timerl计时器,1个Shapel形状控件,还有下面程序代码:DimflagAsBooleanPrivateSubTimerl—Timer()PrivateSubFormLoad()IfflagThenflag=T
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
可以产生30~50(含30和50)之间的随机整数的表达式是
下列打开“代码窗口“”,的操作中错误的是
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时,文本框内容显示“*”),初始内容
某二树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
Thereisalotofevidence______stressispartlyresponsibleforthedisease.
属于化学性污染的污染物是
七恶之中肝恶的表现是
患者,男,34岁。遗精半年,腰脊瘦痛,头晕耳鸣,骨蒸潮热,虚烦盗汗,口燥咽干,舌红少苔,脉细数。治疗应选用六味地黄丸加
甲公司对乙公司负有交付葡萄酒的合同义务。丙公司和乙公司约定,由丙公司代甲公司履行,甲公司对此全不知情。下列哪一表述是正确的?()(12年司考.卷三.单12)
地下水对基坑的危害与土质密切相关,当基坑处于()地层时,在地下水作用下,容易造成坡面渗水、土粒流失、流沙,进而引起基坑坍塌。
下列合同中,属于要式法律行为的有()。(2016年回忆版)
下列项目中,应计算增值税销项税额的项目是()。
差别定价策略具体表现为()。
以下关于数据处理的叙述中,不正确的是__________。
最新回复
(
0
)