首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
59
问题
对于长度为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/naTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为
在窗体上画一命令按钮和一文本框,其名称分别为Commandl和Textl,然后编写如下程序:FunctionFun(xAsInteger,YAsInteger)AsIntegerFun=IIf(x
设窗体上有一个名称为HSl的水平滚动条,如果执行了语句:HS1.Value=(HS1.Max-HS1.Min)/2+HS1.Min则:
窗体上有一个名称为Comb01的组合框,要求在其编辑区输入文本并按回车键后,编辑区中的文本被添加到列表中。下面能实现这一功能的是
在编辑VB应用程序时,如果不小心关闭了属性窗口,则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口,这个按钮的图标是
以下关于文件的叙述中,错误的是
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,iAsIntegerRandomize
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
随机试题
花费于生产后代和抚育后代的能量和物质资源被称为________。
提出申请进口药品分包装的时间应在
引起罗马法复兴热潮的契机是发现了:()
房地产经纪机构开展电子营销,有利于()。[2010年考试真题]
政府采购的主要方式是( )。
通过杜邦恒等式,可以看到一家企业的盈利能力综合取决于()。I.企业的销售利润率Ⅱ.使用资产的效率Ⅲ.企业的财务杠杆Ⅳ.企业的资产总额
新办的独立核算的从事咨询、信息、技术服务的企业式经营单位,自开业之日起的减免税优惠为()。
soundpullcanfeeleatDoctor:What’swrongwithyou?Emma:Oh,Ihaveatoothachen
“一带一路”是指“丝绸之路经济带”和“21世纪海上丝绸之路”。
学者
最新回复
(
0
)