首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-04-29
39
问题
对长度为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/AhUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Commandl的命令按钮,要求编写程序,把文件f1.txt的内容写到文件f2.txt中,然后将f1.txt删除。命令按钮的单击事件过程如下:PrivateSubCommandlClick()Open“carl.txt”For
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:PrivateTypeRecordIDAsInteger:NameAsString*20EndTypePrivateSubCommand1—Click()Dim
设窗体上有2个文本框Textl和Text2,并有下面的事件过程:DimnPrivateSubText1.KeyPress(KeyAsciiAsInteger)If“A”
窗体上有1个名称为Textt、内容为空的文本框。编写如下事件过程:PrivateSubTextlKeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintTextl.Text;EndSub运行程序,并
产生100以内(不含100)2位随机整数的VisualBasic表达式是
执行以下程序段a$=”VisualBasicProgramming”:b$=“C++”c$=UCase(Left$(a$,7))&b$&RightS(a$,12)变量c$的值为
以下关于变量作用域的叙述中,错误的是
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
以下描述中,不是线性表顺序存储结构特征的是()。
在名称为Form1的窗体上添加一个名称为HS1的水平滚动条,其刻度值范围为1~100;添加一个命令按钮,名称为C1,标题为“移动滚动框”。请编写适当的事件过程,使得在程序运行时,每单击命令按钮一次(假定单击次数不多于10次),滚动框向右移动10个刻度。程序
随机试题
纳税属于()。
______isthefirstbooktopresentaHemingwayhero—NickAdams.
Itisnoteasyto_____theabilitytospeakfluentEnglishonwriteidiomaticEnglish.
A、侵袭性腹泻B、分泌性腹泻C、果酱样大便D、嗜酸性粒细胞减少E、嗜酸性粒细胞增加急性血吸虫病:()
腹股沟管的外环是
对新药监测期已满的药品,应报告的不良反应包括
科目汇总表处理程序与汇总记账凭证处理程序的主要相同点是()。
付款人累计()次提出无理拒付的,付款人开户银行应暂停其向外办理托收。
下列各项中,企业不应计入管理费用的()。
在窗体上绘制一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click() DimiAsInteger,xAsInteger Fori_1T06
最新回复
(
0
)