首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-09-19
43
问题
对于长度为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/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。请将程序补充完整
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的_______特性。
下列关于完全二叉树的叙述中，错误的是（）。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。
有下列二叉树，对此二叉树前序遍历的结果是（）。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容。请填空。PIivateSubCommandlClick()X=
在单链表中，要删除一个指定的结点，必须要找到该结点的【】。
对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。
算法的空间复杂度是指
随机试题
列举政治风险的种类并介绍。
张力性气胸的急救处理首先应该（）
下列不属于制备脂质体的方法是
体内脱氧核苷酸是由下列哪种物质直接还原而成的
A．O／W型基质B．吸水性差的基质C．高级脂肪醇D．山梨醇E．羟苯酯类作乳剂型软膏剂的防腐剂()
程进公司采用科目汇总表账务处理程序，2014年10月份发生的部分经济业务事项如下：5日，销售部员工齐某出差，预借现金1500元。6日，行政部门以现金800元购买办公用品一批。8日，销售产品一件，售价900元，增值税153元，
至于小明是否上大学，一个理性的决策应是()。根据美国一些经济学家的统计，在美国，上大学的间接成本大约占到上大学的全部成本的()。
下列各项属于准时制库存的主要优点是()。
某地区规定，驾驶机动车超过5年的驾驶员必须重新申请驾驶执照，在必须重新申请驾驶执照的驾驶员中，有一些是甲县的，而所有甲县的驾驶员驾驶机动车的时间都没有超过5年，乙县有部分驾驶员不是必须重新申请驾驶执照的。由此可以推知()。
设
最新回复
(
0
)
