首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PJtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是()。
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
在面向对象方法中,不属于“对象”基本特点的是()。
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w
设有定义:doublea,b,c;若要求通过输入分别给a、b、C输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
若有定义inta;floatb;doublec;程序运行时输入:345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
有以下计算公式若程序前面已经在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
随机试题
商业银行参与货币市场的目的是()
肺炎患儿如果并发严重腹胀及肠鸣音消失,最可能的原因是
上海现代中医药股份公司、国内外专家与美国FDA官员围绕扶正化淤片美国Ⅱ期临床试验进行了长时间的合作攻关,扶正化淤片成功完成美国Ⅱ期临床试验是世界肝纤维化治疗领域的重大突破,不仅填补了西方医学界的空白,也使其有望成为首个获准进入美国主流医药市场的复方中药,是
心理健康的规定不是一成不变的,它可以随着社会及个体的变化不断调整。心理平衡表现为没有欲望和观念的冲突,没有紧张、焦虑、畏缩等不良情绪反应。心理健康就是人通过不断的心理活动,把由于种种原因造成的心理失衡调适为心理平衡的状态。这段文字意在表明()。
在地籍管理工作中,土地条件调查包括()。
关于同一控制下企业合并,下列会计处理中正确的有()。
某城市小区的居民被附近一个建筑工地项目严重干扰。噪音下许多居民无法集中精力,工地的长明灯使许多人无法入睡。还有的人甚至产生轻微的病症,如头痛和眩晕。社区工作机构的工作者依据居民的意见将社区居民组织起来,搜集了噪音的具体数据资料,与居民一起到建筑公司解决这一
某篮球比赛14.00开始,13:30允许观众入场,但早有人来排队等候入场。假设从第一个观众来到时起,每分钟来的观众人数一样多,如果开3个入场口,13:45时就不再有人排队;如果开4个入场口,13:40就没有人排队,那么第一个观众到达的时间是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
宋朝最重要的立法活动形式是()。
最新回复
(
0
)