首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
99
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1),2。
转载请注明原文地址:https://kaotiyun.com/show/I0Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中不合法的标识符是()。
设有如下函数定义: #include<stdio.h> intfun(intk) {if(k<1)return0; elseif(k==1)return1; elsereturnfun(k-1)+1; } 若
设有语句typedefstructTT{charc;inta[4];}CIN;,则下列叙述中正确的是()。
在数据库的三级模式中,外模式(用户模式或子模式)有()。
软件生命周期是指()。
不列选项中,不属于数据库管理的是()。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
编译时的多态性可以通过使用()获得。
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
随机试题
股份有限公司董事长由______选举产生。
关于体液平衡的描述,不正确的是
患儿,男性,5岁。咳嗽1周。证见咳嗽痰多,痰黄黏稠,难咳,喉间时有痰鸣,发热口渴,尿少色黄,舌质红,苔黄腻,脉滑数。其首选方剂是()
最常见的颌骨上皮性牙源性肿瘤为
建筑业企业资质证书的有效期和每次的有效延续期均为()年。
适用海关A类管理的加工贸易企业进口的78种客供辅料,且总价不超过______的,可以不设立银行保证金台账,甚至不申领《登记手册》。
根据印花税法律制度的规定,下列合同中,按照“产权转移书据”税目征收印花税的有()。
__________是指模仿现实社会中的某种情境,让学前儿童扮演其中相应的社会角色,使学前儿童体验角色的情绪情感,并表现出与该角色一致的社会行为的方法。
阅读以下文字,完成以下小题。2009年前三个季度,我国规模以上电子信息制造业扭转了上半年下滑的势头,但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月,重点监测的27个产品中,14个产品产量出现正增长,比上半年多了3个产品;其中计
某网站的域名为www.neeA.euD.cn,其子域名edu通常表示
最新回复
(
0
)