首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-28
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/XJD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序#include<stdio.h>#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i<N;i++){b[i]=a[i][0];for(j=1;j<N;
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
有下列程序:#include<stdio.h>#include<string.h>typedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={
以下叙述中错误的是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
关系的实体完整性要求关系中不能为空的属性是
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求出如下分数序列的前n项之和,和值通过函数值返回。例如,若n=5,则应输出8.391667。请改正程序中的
随机试题
过去一年内,基金A的最大回撤为25%,基金B的最大回撤为9%,则以下表述错误的是()。
跨越视交叉后上方的颈内动脉分支是
工程计价的基本原理是()。
采取税收保全措施、强制执行措施的权利,由公安机关行使。()
甲公司拥有乙公司60%有表决权资本,能够对乙公司实施控制。2015年6月,甲公司向乙公司销售一批商品,成本为800万元,售价为1200万元。2015年12月31日,乙公司将上述商品对外销售60%,期末结存的商品未发生减值。甲公司和乙公司适用的所得税税率均为
关于信息技术对审计过程的影响,体现在()。
有关《中华人民共和国行政许可法》规定,下列哪一项说法是不正确的?()
周某在妻子亡故后一直单身,多年来由保姆照顾其起居,现周某病危,他准备将一半的财产留给保姆。则下列说法正确的有()。
在下列描述中,不属于财务困境的直接成本的是()。
AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I
最新回复
(
0
)