首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-11-20
33
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/3ZO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列哪一个布局管理器()。
下面程序是关于类的继承的用法。阅读下面程序,根据程序中的注释在每一条横线处填写一个语句,使程序的功能完整,且运行程序后的输出结果为:Iamparentclass!Iamchildclass!Iamchildclass!
下面的程序是用do__while语句计算10的阶乘。请在程序的每条横线处填写一个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。publicclassDoWhileLoop{
Java的图形界面技术经历了两个发展阶段,分别通过提供AWT开发包和【】开发包来体现。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
下列程序的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){intn=5,sum=0;whi
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
在E-R图中,用来表示实体联系的图形是()。
下列属于正则表达式的是()。
字符串"\’a\’"的长度是()。
随机试题
为消除可摘局部义齿不稳定,不恰当的方法是
根据民事诉讼法与司法解释的相关规定,关于简易程序转化为普通程序,下列哪一项表述是不正确的?()
建设工程施工合同根据合同计价方式的不同,一般可以划分为总价合同、单价合同和成本加酬金合同三种类型。具体工程项目选择何种合同计价形式,主要依据是()。
(操作员:李会计;账套:103长套;操作日期:2014年1月18日)1月18日,采购C材料,欠大沈信息有限公司贷款234000元,请录入应付单。应付科目:2202金额:234000对方科目:1401-03金额:200000对方
人体免疫系统内有一种自然杀伤细胞,专门负责识别、攻击和消灭癌细胞及其他异常细胞,以保护人体健康。在抗击炎症时,T细胞等其他免疫细胞会大量增加,由此表现出异常情况,可能被自然杀伤细胞攻击。研究发现,自然杀伤细胞之所以不会对其他健康的免疫细胞造成误伤,是因为健
[*]
关于微内核和宏内核操作系统,如下()说法是错误的。
Thisisanillnessthatcanresultintotalblindness______leftuntreated.
Inbusiness,manyplacesadoptacreditsystem,whichdatesbacktoancienttimes.Atpresent,purchasescanbemadebyusingcr
AccordingtoPrimeMinisterWenJiabao,whatwillChinado?
最新回复
(
0
)