首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-04-29
60
问题
对于长度为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/H1Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
满足下列条件乏_的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
窗体上有1个名称为Commandl的命令按钮,事件过程如下:PrivmeSubCommandl.Click()DimhumAsInteger,xAsIntegernurfl=Val(InputBox(“请输入一个正整数”))Select
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
窗体上有一个名称为Commandl的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1click()DimiAsIntegerFori=1To500Ifp(i)Thens=s+1NextPri
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是
VB中,若没有显式声明变量的数据类型,则默认的类型是
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是
数据结构中,与所使用的计算机无关的是数据的()。
在考生文件夹中有一个工程文件sjt4.vbp。窗体上已有控件,如图3-128所示。请在属性窗口中将List1设置为可以多项选择(允许使用Shift键或Ctrl键进行选择)列表项。要求:双击List1中的某一项时,该项目被添加到List2中,同时在List1
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
随机试题
()场所应安装漏电保护装置。
6岁,女性,胸骨左缘3~4肋间闻及IV/6级响亮粗糙的全收缩期杂音伴震颤,肺动脉瓣第二心音亢进、固定分裂
细菌耐药率超过多少的抗菌药物应该参照药敏试验结果用药
甲乙双方拟组成一个联营企业,甲方未能按联营合同缴足出资,乙方根据仲裁协议申请仲裁。仲裁过程中,仲裁庭主持调解,双方达成调解协议,甲方同意补缴出资,乙方放弃赔偿请求。下列表述中不正确的是()
甲与乙在合同中约定因合同所发生的争议,提交仲裁,但未明确具体的仲裁委员会。后双方发生争议,甲与乙就仲裁协议的效力看法不一。当事人欲申请法院确定该仲裁协议的效力,则有管辖权的法院是:()
阅读下面文章,完成下列小题。竹思竹文化是中国特有的文化,假如我们判断不错的话,竹文化应是与儒文化相得益彰的一种文化。在竹子身上,儒生们或看到气质、风骨,或看到
窒息灭火属于:
弧弹性系数对曲线型需求曲线的点弹性系数的估计在下列哪种情况发生时将得到改善?()。
在工程招标阶段,监理工程师要对承包单位的资质进行审查,并根据(55)确定参与投标企业的资质等级。
Whowillspeakatthemeeting?
最新回复
(
0
)