首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-04-29
57
问题
对于长度为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全国计算机二级
相关试题推荐
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
下列不属于计时器控件属性的是
要使图像框(Image)中的图像能随着图像框的大小伸缩,应该设置的属性及值是
窗体上有一个名称为VScrolll的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是
下列不包含滚动条的控件是
以下叙述中错误的是
设在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有代码:PublicaAsInteger:Private
在考生文件夹下有一个工程文件sjt4.vbp,窗体上已经给出所有控件。程序运行时,单击“开始”按钮,则汽车图标向右运动;单击“停止”按钮则汽车停止运动;移动滚动条上的滚动框,可以改变汽车的运动速度(滚动框向右移动,速度减慢)。如图3-86所示。要求如下:
某二树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列数据结构中,能用二分法进行查找的是
随机试题
女性,48岁,5年前患右上肺结核,痰菌阳性,经异烟肼、链霉素和乙胺丁醇治疗6个月,痰菌转阴,病灶明显吸收,自行停药,未再随访。近1个月来感乏力,2天前起咳嗽,痰中带血就诊。X线胸片示右上肺大片密影,边缘不清,密度不均,高密度病灶部分隐约见有钙化。侧位病变位
瑞氏染色血涂片中,成熟红细胞平均直径为
乳牙龋齿治疗原则如下,除外
小青龙汤中主治外寒的主要配伍药味是
中医学整体观念的内涵是
(2010年)下列关于准股本资金的说法中,正确的是()。
“出口日期”栏应填()。“生产厂家”栏应填()。
按照《旅行社投保旅行社责任保险规定》,国内旅游每人责任赔偿限额为人民币()万元。
国际饭店是上海现代主义建筑艺术的杰出代表。()
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin
最新回复
(
0
)