首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-11-20
45
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/lshp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下面的程序段，输出结果为______。publicclassQ{publicstaticvoidmain(Stringargvr)){intanar[]=newint[5]；System．out．println(anar[0
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是()。
设有如下关系表：则下列操作中正确的是
MouseEvent事件可以实现监听器接口的是MouseListener和【】。
______操作符动态地为对象按照其指定的类型分配内存，并返回该类的一个引用。
在Java语言中，类按照程序设计所需要的常用方法和接口封装成【】。
case子句中的常量的类型必须与switch表达式的类型相容，并且各个case子句的常量的值必须【】。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a$=“VisualBasic”PrintString(3，a$)EndSub程序运行后，
随机试题
人的不同素质都有其发展的关键期和最佳期，这体现了人的身心发展规律的【】
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
进行性慢性阻塞性肺疾病的肺功能检查最先出现异常的是
A．生脉散B．右归丸C．左归丸D．归脾汤E．一贯煎
货物投标一览表的主要内容包括()。
我国北方某受冻区海港，实测的高、低潮位累积频率关系如表1、表2所列。港口所在海域的理论深度基准面与黄海平均海平面相差1．0m。该港口新建离岸沉箱重力式码头及钢管桩梁板式栈桥，预制沉箱的尺寸为长×宽×高=12m×10m×12m，沉箱基础采用抛石明基床，基
下列有关证券投资基金的发行，不正确的说法是()。
现代艺术始于后印象派的()。
应试体育为中考“临时抱佛脚”是普遍现象。只求应试过关的体育课，在短时间内锻炼强度突然加大，让不少学生不仅吃不消，还会产生_____心理，与提高学生体质的初衷_____。成为“主科”的体育课应跟上形势，彻底革新，除了需教会学生基本的运动技能，还要让学生掌握一
下列叙述中，错误的是()。
最新回复
(
0
)
