首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-24
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1URp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序:intfunc(inti,intj){return(i+j);}main(){intx=2,y=5,z=8,rtn;rtn=func(func(x,y),z);
下列的方法中,不属于软件调试技术的是()。
下列叙述中正确的是()。
若要说明一个类型名Type,使得定义Typep;等价于char*p;以下选项中正确的是()。
下列叙述中正确的是()。【10年3月】
以下叙述中正确的是
以下选项中函数形参不是指针的是
数据库应用系统中的核心问题是()。
下面不属于软件工程三要素的是()。
随机试题
根据我国《选举法》的规定,有关“由选民直接选举的人大代表候选人提名推荐方式”中,不正确的是()。
表面活性剂在药物中可起的作用有
企业在异地开立的采购专户也可以进行款项的收付。()
企业(民用航空运输)的高价周转件,应当确认为( )。
下列关于商业银行理财业务的说法,错误的是()。
劳务派遣单位应与劳动者签订2年以上的固定期限劳动合同。()
【2015河北石家庄】通过呈现个体想要的愉快刺激来增强反应频率是_______。
政府为了保护农业生产者,对部分农业产品规定了保护价格。为了采取这种价格政策,应采取相应的措施是()。
2018年3月末,我国本外币贷款余额130.45万亿元,同比增长11.9%。月末人民币贷款余额124.98万亿元,同比增长12.8%,增速与上月末持平,比上年同期高0.4个百分点。一季度人民币贷款增加4.86万亿元,同比多增6339亿元。分部门看,住户部
测验标准化包括
最新回复
(
0
)