首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
57
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/UWtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
sizeof(double)是
有以下程序段inta,b,c;a=10;b=50;c=30;if(a>b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是
若有定义语句:intx=12,y=8,z;,在其后执行语句z=0.9+x/y;,则z的值为()。
以下叙述中错误的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
下面不属于结构化程序设计风格的是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
下列对队列的描述中正确的是
随机试题
简述继父母子女关系解除的法律后果。
A、慢性硬膜下血肿B、脑震荡C、急性硬膜外血肿D、脑挫裂伤E、动静脉畸形术后头部外伤3个月后出现颅内压增高,CT扫描颅内新月形低密度影见于
患者男,46岁,无明显诱因出现双侧眼睑下垂,既而出现吞咽困难,平时肢体无力,活动后加重为帮助诊断,可通过下列哪种方法()
盐酸地尔硫具有哪些结构特点()。
根据施工方法、施工条件及土石料性质的不同,坝面作业可分为()几个主要工序。
在计算营业税应纳税额时,纳税人的营业额超过起征点的,仅就超过起征点的部分征税。()
测定酶活性的必要条件是
已定义以下函数intfun(int*P){retum*p;)fun函数返回值是
Lookattheformbelow.Youwillhearthreemenintroducingeachotherbeforedinner.Mr.Blackcomesfrom(5)______Thepurp
UndergraduatestudentscancheckoutUPtofivebooksfortwoweeks.Graduatestudentscancheckoutuptofifteenbooksfortwo
最新回复
(
0
)