首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-09-11
59
问题
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n2
D、快速排序为n(n-1)/2
答案
C
解析
快速排序的最坏情况是对于排好序的线性表进行快速排序,由于不能通过交换减少逆序,所以要进行的比较次数是线性表元素的个数。
转载请注明原文地址:https://kaotiyun.com/show/9Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪个赋值语句是正确的?
在J2SE1.4中,文件通道类FileChannel所属的包是( )。
char类型的取值范围是
当一个Applet被下载到本地环境时,不发生的操作是______。
Java语言的循环语句包括for语句、do-while语句和______语句。
下列属于正则表达式的是
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)A)3B)4C)6D)7
下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?
随机试题
骨盆骨折合并腹膜后出血性休克,经积极抢救未见好转时,应立即
慢性肺心病形成肺动脉高压的最主要因素是
硝酸甘油为临床常用的抗心绞痛药物,常与β受体阻断剂合用,其重要理由为
有利于水泥稳定土基层裂缝的防治措施有()。
两段招标
以下关于责任中心的表述中,正确的有()。(2006年)
银行吸收存款,集中社会上闲置的货币资本,又通过发放贷款,将集中起来的货币资本贷放给资金短缺部门,这是银行的()职能。
()就是根据培训所面临的问题环境来选择、制定相应的措施。
试述影响课堂管理的因素。
苹果是最常见的水果之一,其营养成分可溶性大,易被人体吸收。下列关于苹果的功能描述错误的是()。
最新回复
(
0
)