首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-23
31
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/NYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
有如下程序main(){intx=3;do{printf("%d",x--);}while(!x);}该程序的执行结果是______。
下列程序的输出结果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
在面向对象方法中，实现信息隐蔽是依靠()。
设y是int型变量，请写出y为奇数的关系表达式【】。
若有定义：char*st="howareyou";下列程序段中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
程序流程图中带有箭头的线段表示的是( )。
随机试题
f(x)=dt在区间(－∞，+∞)内零点的个数为()
含水率变化分析不应分析注水井分层注水状况，各层注水强度的变化，分析主要来水方向、次要来水方向、注水变化与油田含水变化的关系。
刺激下丘脑后部的产热中枢，可引起()
对医术与医德之间关系的理解有误的是
以下为调配处方中的"六对"内容是
下列关于纺织品临时出口许可证的说法错误的是()。
现在()已经作为国际金融市场中大多数浮动利率的基础利率，并作为银行从市场上筹集资金进行转贷的融资成本。
根据《中华人民共和国个人所得税法》及其实施条例的规定，对个人出售自有住房并拟在现住房出售后1年内按市场价重新购房的纳税人，下列描述中，符合规定的有()。
现代市场营销的基本流程不包括()。
流程图是将一个()的步骤用图的形式表示出来的一种图示技术。
最新回复
(
0
)
