首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-27
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D。
转载请注明原文地址:https://kaotiyun.com/show/JZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(char*fName,char*st){FILE*myf;inti;myf=fopm(fnam
执行以下的程序段后,m的值是______。inta[2][3]={{(1,2,3),{4,5,6}}intm,*p;p=aa[0][0];m=p[4];
以下程序的输出结果是______。#include<stdio>main(){inta=200;#definea100printf("%d",a);#undefaprintf
有以下程序:structSTU{charname[10];intnum;intscore;};main(){structSTUs[5]={{"YangSan",20041,703}
下面程序段的执行结果是()。main(){inta[5][5],i,j;for(i=1;i<5;i++)for(j=1;j<5;j++)a[i][j]=(i<j)*(j/i);for(i=1;i<5;i
下列叙述中正确的是()。
若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串,请填空以实现拷贝。(注:不使用逗号表达式)white(s[i]){d[j]=【】;j++;}d[j]=0;
软件生命周期中所花费用最多的阶段是_______。
以下选项中,能用作用户标识符的是
算法的时间复杂度是指()。
随机试题
在使用辅助球面法求相贯线时,必须是旋转体相交,且其________也得相交。
关于消化性溃疡的叙述,不正确的是
A.分娩期及产褥期生殖道受病原体感染引起局部和全身炎性变化B.分娩24小时以后至10天内生殖道受病原体感染引起局部和全身炎性变化C.分娩期及产褥期每天口表测量4次体温,有2次达到或超过38℃D.分娩24小时以后至10天内用口表测量4次体温,有2次达到
普通烧结砖的强度等级是根据以下哪种强度划分的?
(2009年)最常用的朗伯.比耳定理的数学表达式为()。
李玉向刘文借了2000元钱,约定了1995年1月1日还款。因李玉届期未还,刘文于1996年2月3日向李玉写了一封信催促还款,李玉于1996年2月10日收到这封信。该项债务的诉讼时效自何时中止或中断?
征收土地的,按照被征收土地的原用途给予补偿。()
Readthefollowingarticleandanswerquestions9~18onthenextpage.Happy75thBirthday,SocialSecurit
Larryhadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and
A、Takingupexercisesafterrecovery.B、Producingtastyhealthyfrozenfood.C、Findingnewwaystocureheartdisease.D、Going
最新回复
(
0
)