首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
91
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是()。
以下叙述中正确的是()。
下列关系表达式中,结果为"假"的是()。
若有定义语句:chara=’\82’;则变量a()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
if语句的基本形式是:if(表达式)语句,以下关于"表达式"值的叙述中正确的是()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
设有如下函数定义#includeintfun(intk){if(k
下列给定程序中函数胁的功能是:将m(1≤m≤10)个字符串连接起来,组成一个新串,放人pt所指存储区中。例如:把三个串“abc”、“CD”、“EF”连接起来,结果是“abcCDEF”。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数
随机试题
跨度6m,设计混凝土强度等级C30的板,拆除底模的同条件养护标准立方体,试块抗压强度至少应达到()。
电解加工型孔过程中,()。
试述我国海关的体制、职责和职权。
心肌传导功能异常的表现形式包括
我国规定,禁止占用耕地()。
下列项目中,不受当期投资收益影响的是()。
甲公司和乙公司均为增值税—般纳税人,适用的增值税税率为17%。2011年甲公司和乙公司发生如下交易。(1)甲公司和乙公司为了缓解资金周转压力,于2011年2月签订资产置换协议,甲公司以库存商品和持有A公司的股票交换乙公司生产用机器设备(2010年初购入)
春秋战国时期的成语故事与故事中的主人公对应有误的一项是()。
Ofallhumancreations,languagemaybethemostremarkable.Throughlanguageweshareexperiences,formulatevalues,exchangei
IthinkthatIcommitteda______inaskingherbecausesheseemedveryupsetbymyquestion.(2011年四川大学考博试题)
最新回复
(
0
)