首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2014-04-21
71
问题
对于长度为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/6rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件测试的目的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
在关系数据库中,用来表示实体间联系的是
报表的数据源不包括( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在命令按钮组中,决定命令按钮数目的属性是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
关于CH50试验不正确的是()
男,40岁,因反复机会性感染入院。检查发现患者伴发卡波西肉瘤。诊断应首先考虑
某厂因污染事故被环境保护部门作出以下处理:(1)责令限期治理;(2)罚款8500元;(3)赔偿受污染单位损失16000元。上述决定中属于行政处罚的是:()
未成年人享有生存权、发展权、受保护权、参与权等权利,国家根据未成年人身心发展特点给予()保护,保障未成年人的合法权益不受侵犯。
A、 B、 C、 D、 B以左边第二格的白色方块为底,可以直接叠成B,并可根据各个面的关系排除A、C、D。
填入下面横线上的两句话,与上下文衔接最恰当的一项是:泰山的南天门又叫三天门,创建于元代,至今已有六百余年。______为“门辟九霄仰步三天胜迹,阶崇万级俯临千嶂奇观”。
2009年1月21日,希拉里.克林顿在美国首都华盛顿宣誓就任美国国务卿。美国参议员当天以94票对2票的绝对优势,批准奥巴马总统关于希拉里担任国务卿的提名。投反对票的两位议员分别是路易斯安那州共产党员大卫.威特和南卡州的共产党参议员吉姆.德敏特。在全院投票之
Itisbadmannerto______otherpeoplebehindtheirbacks.
Cepetitenfantnesaitéplucher(削)des_____.
Theivory-billedwoodpecker,ifyouhaven’theard,isnolongerextinct.Inlatespring,agroupof17researchersannouncedin
最新回复
(
0
)