首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
96
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1),2。
转载请注明原文地址:https://kaotiyun.com/show/I0Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列定义变量的语句中错误的是()。
关于地址和指针,以下叙述正确的是()。
下列定义数组的语句中错误的是()。
以下选项中,值为1的表达式是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
设有以下函数:voldfun(intn,char*s){…}则下面对函数指针的定义和赋值均是正确的是()。
下列各项中不属于需求分析阶段任务的是()。
如图所示:带有头结点的单向链表head,其三个数据结点A、B、C的连接关系如下图所示: 结点类型的定义为: structlink { doubledt; structlink*next; }; 若指针p指向A结点,
对象实现了数据和操作(方法)的结合,其实现的机制是()。
下面内容不属于使用软件危机的是()。
随机试题
论述选择目标市场国应该遵循的步骤。
【背景资料】某公路工程H合同段.其中土方路基绝大部分是借土填方,路堤边坡高度≥20m,地面横坡>12,施工单位施工组织设计中路基填筑的施工方案如下:土质分析:本路段主要是粉质土,颗粒组成以小于0.075mm为主,属于细粒土组,是较好的路
证券经纪商以()的身份从事证券交易。
决定房地产需求量的一般因素有()。
观察下表中的数据,分析造成这一现象的原因是()。
Manychildrenwould______watchTVthandosports.
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
视频信息的最小单位是______。
Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt
Jobsatisfactionisabusinesstermthatreferstoaperson’scontentmentwithhisorherjob.Numerousfactorscan【C1】______to
最新回复
(
0
)