首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-09-19
78
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/TzGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述错误的是()。
下面程序的功能是将一个一维数组中的元素循环向右移动，每次移位次数由文本框Text中的输入决定。例如，数组各元素的值依次为0，1，2，3，4，5，6，7，8，9，10；移动3次后，各元素的值依次为8,9，10，0，1，2，3，4，5，6，7。请将程序补充完整
在窗体上有一个名为Commandl的命令按钮，并有如下事件过程：PrivateSubCommandl_Click()a$=“SwallowsModGenulled”b$=Right(a$，8):c$=Mid(a
在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=1Toi
下列关于线性表的叙述中，不正确的是()。
以下叙述中错误的是（）。
对如下二叉树进行后序遍历的结果为（）。
有下列二叉树，对此二叉树前序遍历的结果是（）。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
随机试题
关于法律解释和法律推理，下列说法不正确的有：
关于网络图绘制规则，说法错误的是()。
某公司股票最近每股分红1.2元，投资人对该股票的要求年回报率为12%，如果市场预计其现金股利每年增长6%，则该公司股票的理论价格为（）。
某事业单位购入一设备，买价200万元，增值税税额为34万元，支付安装费、装卸费、专业人员服务费3万元，内部员工的培训费2万元，该设备的入账价值为()万元。
根据印花税法律制度的规定，下列各项中，以所载金额作为计税依据缴纳印花税的有()。
为什么在教学中要重视学生的音乐实践?
甲、乙两家旅行社都是享有盛名的国家承办境外游客到国内观光的经济组织。2008年，两旅行社均接待海外游客20万人次，经济效益不相上下。2012年上半年，甲旅行社以高薪为条件，致使乙旅行社海外部15名工作人员全部辞职，转入甲旅行社工作。甲旅行社为此成立海外旅行
为了鼓励大学生积极创业，学校要组织一次创业大赛，作为组织者，你会如何开展?
下列术语中，能表明面向对象思想主要特征的是
WhereisMr.．B1ack?
最新回复
(
0
)
