首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
62
问题
对于长度为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/hrTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设计窗体时双击窗体的任何位置,将打开()。
下列排序方法中,最坏情况下比较次数最少的是( )。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮.然后编写如下事件讨程,PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=
在窗体上画一个命令按钮,其名称为Command1,然后编写如下代码:OptionBasejPrivateSubCommand1_Click()Dimaa=Array(1,2,3,4)j=l
下面关于多重窗体的叙述中,正确的是()。
要想使列表框只允许单选列表项,应设置的属性为( )。
下面描述不属于软件特点的是
下列不包含滚动条的控件是
下列控件属性中,属性值的类型不相同的一项是()。
下面可以产生20~30(含20和30)的随机整数的表达式是
随机试题
电子书阅读平台定期从内容资源库获取图书资源的下载方式是()。
在Excel中,选中活动工作表的一个单元格后执行“编辑”菜单中“清除”中的子命令,可以__。
可提高婴儿出生后局部免疫屏障的是
A、紧密结合临床B、内容广泛多样C、更新传递快速D、做到去伪存真E、提高药学水平冷静分析识别各种信息,开展EBDI是为了使药物信息()
根据《钢结构工程施工质量验收规范》规定,钢结构一级、二级焊缝不得有()等缺陷。
根据政府预算编制依据的内容和方法,可将政府预算分为()。
()被誉为“音乐化石”。
班会的特点主要有集体性、针对性和()。
如果想查广东以前各市、县发生的大事,从2008年起查,要用哪种检索方法?()
某用户在WWW浏览器地址栏内键入了一个URL:http://www.dlut.edu.cn/index.htm,其中“index.htm”代表_______。
最新回复
(
0
)