首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
admin
2009-02-13
50
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n- 1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/iO2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完成下列Java程序：用Swing实现一个简单的学生成绩管理器，显示出学生的姓名、Java成绩、C++成绩和这两门课的平均成绩，学生一共有4个人(Mike，Jack等)。要求可以修改学生的姓名和成绩，并且能够直接计算出平均成绩，如改变Mike的java成
下列()关键字通常用来对对象进行加锁，该标记使得对对象的访问是排他的。
下列叙述中，不属于软件需求规格说明书的作用的是
执行完语句int[]x=newint[25]；后，则下列哪项说法是正确的?
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
下列对于线性链表的描述中正确的是
结构化程序设计的主要特点是
对象是一组相关变量和相关方法的封装体，是类的一个_________。
下面对对象概念描述错误的是
下面是一个Applet程序，其功能是建立两个文本区域，一个为编辑区，一个为只读区；建立两个按钮，一个实现将编辑区中被鼠标选定的文本内容复制到只读区中，一个实现将只读区的全部文本内容清空。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删
随机试题
乙矿业有限公司是甲集团有限责任公司的下属公司。经营范围包括：铁矿采选；铜矿开采；白云岩开采；矿产品的仓储、批发和零售。该矿业有限公司包括A、B两矿区，两矿区直距3km，峙立于北大河两岸，一东一西。矿山开采的生产规模为30×104t／a(909t／d)。开
知识化管理的核心问题，不再是研究如何更有效地耗费自然资源生产产品，而是研究如何更有效地开发知识、利用知识转化为产品。()
发生活跃期停滞的因素有
A．清蛋白B．α1球蛋白C．α2球蛋白D．γ球蛋白E．β球蛋白不属于糖蛋白的蛋白质是
在我国，会计职业道德与法律相比不具有任何强制性，因此会计人员是否遵守会计职业道德规范，没有约束性。()
某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。
美国国防部五角大楼位于华盛顿，它也是华盛顿面积最大的建筑。()
反对君主专制制度，反对重农抑商政策，提出“工商皆本”思想的是()。
设(2E-C-1B)AT=C-1，其中E是4阶单位矩阵，AT是4阶矩阵A的转置矩阵，求A．
下列要素中，不属于DFD的是(21)。当使用DFD对一个工资系统进行建模时，(22)可以被认定为外部实体。
最新回复
(
0
)
