首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
57
问题
对长度为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(){charw[20]="dogs",a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz."};inti,j,k;for(i=0;
以下关于字符串的叙述中正确的是()。
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islo
下列关系表达式中,结果为"假"的是()。
下面描述中错误的是()。
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是()。
若有定义 inta,b,c;以下选项中的赋值语句正确的是()。
对下列二叉树进行前序遍历的结果为
随机试题
某公司固定资产占资产总额的比重大。固定资产业务比较多。为了保证固定资产业务会计制度的有效实施,需要设计规范的固定资产业务处理的原始凭证。要求:围绕固定资产常见的业务,代为设计固定资产业务处理的原始凭证(指明名称即可,不必图示表格),并简要说明其用途。
a.righttorejectorforbidsomethingb.routethatavoidsablockedroad;deviationc.wearaway,eatintod.combingintoaw
在医患关系发展趋势中,物化趋势可能带来的负面影响是
女,66岁。体检发现血压高,无不适,其父亲于49岁时死于急性心肌梗死。查体:血压155/100mmHg。实验室检查:血清总胆固醇5.90mmol/L,尿蛋白240mg/24h。对该患者高血压的诊断应为
导游人员上岗必须持有导游资格证。()
附带民事诉讼应当同刑事案件一并审判。()
文字资料据初步核算,2008年,浙江省生产总值为21486.92亿元,比上年增长10.1%(见图1)。其中第一产业增加值1095.43亿元,第二产业增加值11580.33亿元,第三产业增加值8811.16亿元,分别增长3.9%、9.4%和11.8%。人均
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
走私分子赖某在驾驶大型货轮走私成品油的过程中,指使他人将登上货轮进行例行检查的海关缉私人员全部打落水中。对赖某进行处罚的原则是()。
假定有下列变量定义:intk=7,x=12;则能使值为0的表达式是
最新回复
(
0
)