首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
72
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/8Ftp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(int*x,ints,inte){inti,j,t;for(i=s,j=e;i
若有说明:typedefstruct{inta;charc;}}w;则以下叙述正确的是()。
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a<b)if(c<d)x=1;elseif(a<c)if(b<d)x:2;elsex=3;elsex
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是()。
执行以下程序后,test.txt文件的内容是(若文件能正常打开)#include<stdio.h>main(){FILE*fb;char*s1="Fortran",*s2="Basic";if((fb=
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";
若变量均已正确定义并赋值,以下各项中属于合法的C语言赋值语句是()。
下列关于线性链表的叙述中正确的是()。
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
苏子降气汤证的病变脏腑是
兼容型ECT与专用型PET成像的差异不包括
A.近侧指间关节不能主动屈曲B.远侧指间关节不能主动屈曲C.掌指关节不能主动屈曲D.两个指间关节均不能主动屈曲E.两个指间关节和掌指关节均不能主动屈曲患者,男,50岁。右环指玻璃切割伤,指深、浅屈肌腱均断裂体格检查时主要体征为
目前主张的糖尿病患者"高糖饮食",其中碳水化合物应占总热量的比例为
市场经济是在私有制和()基础上发展起来的。
道路的路肩横向坡度一般应较路面横向坡度大()。
个人健康保险保单中,不可抗辨条款通常与( )配合使用。
出现“物以稀为贵”的现象时,在市场交易中处于有利地位的是()。
下列选项中,不能成为典当标的的是()。
袋中有5只白球6只黑球,从袋中一次取出3个球,发现都是同一颜色,求这颜色是黑色的概率.
最新回复
(
0
)