首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-07-30
92
问题
对长度为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://www.kaotiyun.com/show/giUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()m=-3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为
设有如图所示窗体和以下程序：PirintSubCommand1_Click()Text1．Text="VisualBasic"EndSubPrivateSubTextLostFocus()If
在标准模块中用Public关键字定义的变量，其作用域为
下面关于直线控件的叙述中正确的是
使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是
窗体上有一个名称为Text1的文本框，一个名称为Combol的组合框。将文本框中的内容添加到组合框中所使用的命令是
通用对话框Filter属性的作用是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
随机试题
患者，男，20岁，经常感冒，最近有心悸，不能平卧，下肢水肿。体检：颈静脉稍充盈，心界轻度扩大，心尖部第一心音减低，有病理性第二心音和杂音。诊断最可能为
女，32岁，因双侧腰背酸痛，尿频，尿急，尿痛七天就诊，T：39℃，双肾叩击痛(++)，尿检：蛋白(+)，脓细胞(+++)，红细胞初(+)，最可能诊为（）
前庭大腺脓肿的治疗方案是
青春期无排卵性功能失调子宫出血的治疗原则是
质量监督方式不包括()。
在工程质量统计分析方法中，寻找影响质量主次因素的方法一般采用( )。
吴道子是唐玄宗时宫廷画家，被誉为“画圣”，其最有名的作品是()。
业内人士透露，环保部正在_______从生产、运输、使用等环节对有机肥进行补贴的政策，_______其市场竞争力和市场份额，一方面消化畜禽粪便、减少污染，另一方面也是为了_______无机肥的大量施用带来的地力下降。填入画横线部分最恰当的一项是(
TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind
下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，*p"AbabCDcd"；inti=0,j=0；while(*(p++)!=’\0’){if(*p＞=’a’
最新回复
(
0
)
