首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-28
23
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Y23p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误,使它能得出正确的结果。注意:不要改动mam函数,不得增行或删行,也不得更改程序
函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和首位上。例如,当a=45,b=12。调用该函数后,c=4251。
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
以下选项中不属于C语言标识符的是
软件测试的实施步骤是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
以下是if语句的基本形式:if(表达式)语句其中“表达式”
将E—R图转换为关系模式时,实体和联系都可以表示为
在数据处理中,其处理的最小单位是()。
在数据处理中,其处理的最小单位是()。
随机试题
A.视交叉上核B.下丘脑外侧区C.下丘脑腹内侧核D.视上核和室旁核E.视前区一下丘脑前部控制排水的中枢位于
与显影液疲劳因素无关的是
“≥5μm动态悬浮粒子最大允许数为2×104个/米3”的工作区的洁净度为
某市拟兴建一条中心城区通往新区的6车道二级城市道路,全长15.8km,该城市道路要横跨110国道。总承包单位编制了交通工程综合系统工程施工组织设计,在编制过程中,结合了项目总体施工组织设计的基本内容,并根据交通工程施工的自身特点,充分考虑了其他内容。在具体
下列关于全面结算会员期货公司金融期货结算业务的法定义务的表述中,正确的有()。
构建社会主义和谐社会,要按照民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的总要求和()的原则,着力解决人民最关心、最直接、最现实的利益问题,努力形成全体人民各尽其能、各得其所而又和谐相处的局面,为发展提供良好社会环境。
党的十八届四中全会指出,坚持依法执政首先要坚持:
IPv6地址为()。
下列选项中,仅为数字签名而构造的签名体制是()。
【B1】【B4】
最新回复
(
0
)