首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-04-07
69
问题
对长度为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/PA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用函数模板的方法是先说明函数模板,然后实例化成相应的______进行调用执行。
设文件temp.txt已存在,则以下的打印结果是【】#include<iostream>#include<fstream>usingnamespacestd;intmain(){ofst
设有以下语句,对a数组元素的引用中(其中0<=i<10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
有3个结点的二叉树有()。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
类A是类B的友元,类B是类C的友元,则下列说法正确的是
数据结构分为线性结构和非线性结构,带链的队列属于【 】。
A、 B、 C、 D、 C树具有明显的层次关系,即树是一种层次结构。在树结构中,根结点在第一层上。当树为非空时,树中有且只有一个根结点,当树为空时,树中根结点的数目为0。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
算法的空间复杂度是指
随机试题
下列说法符合企业会计核算形式设计原则要求的是()
国际企业安排培训对象时应考虑哪几类人员?
患者男,15岁。颈部淋巴结肿大,皮肤瘙痒,间歇性发热3个月。查体:脾大,左肋下3cm,颈淋巴结活检为霍奇金病。如果患者经过上述分期检查后评估为Ⅱ期霍奇金病,其治疗选择为
某项目部在施工中需要用大量施工机械,为此项目部积极做好机械设备的管理工作。建立了机械使用责任制,要求操作人员必须由项目经理亲自指派。同时还建立了机械安全管理制度。在项目工中分别发生了因操作人员擅嚏江作岗位和因抢险救而造成的机械损坏的两起事故。问题:根
根据海关法第56条至58条的规定,关税的减免可以分为()。
导游员与外宾交谈,不要涉及任何政治问题。
在二战爆发前夕,英法推行(),纵容意大利吞并了埃塞俄比亚。
体育锻炼课是我国中小学最普遍、最有保障的一种课余体育活动形式。
IEEE802标准中,在任何两个站点之间的路径中最多只允许______个中继器,这可将有效的电缆长度延伸到2.5km。
WhyTeenagersReallyDoNeedanExtraHourinBed?A)"Makingteensstartschoolinthemorningis’cruel’,"braindoctorclaim
最新回复
(
0
)