首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/vnz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
C语言中double类型数据占字节数为
以下叙述中正确的是
若有以下程序typedefstructstu{charname[10],gender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s,%c,%d,",b.name,b.gender,b.sc
设有定义:char*c:以下选项中能够使c正确指向一个字符串的是
有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d"
若有定义“intx,y;”并已正确给变量赋值,则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式(x-y)等价的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
随机试题
A.怒B.喜C.思D.悲E.恐《素问·调经论》说:“血不足”,则()
当小麦的价格下降时,在其他条件不变的情况下,对面粉的需求将()。
下列关于收入的表述,错误的是()。
下列()行为可能产生正的外部性。
《教师法》第三十七条规定,教师体罚学生,经教育不改的,由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
语文课程的基本特点是()。
什么情形下,对人民警察采取禁闭措施?()
在下面关于微处理器的叙述中,错误的是( )。
设a、b为整数变量,且均不为0,下列关系表达式中恒成立的是()。
Acountryissaidtobecomemoreurbanizedasitscitiesgrowinnumber,itsurbanpopulationsincreaseinsize,andtheproport
最新回复
(
0
)