首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
16
问题
对长度为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/S0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对于循环队列,下列叙述中正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
支持子程序调用的数据结构是( )。
随机试题
举办展览会的准备阶段应做好哪些工作?
Hewasspeakingsofast_______wecouldhardlyfollowhim.
血虚证月经后期的首选方是()
融资融券业务是指()出借资金供其买入上市时或者出借上市证券供其卖出,并收取担保物的经营活动。
________是依靠检验员的感觉器官进行产品质量评价或判断的检验。
阅读材料,根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“压强”的内容要求为:“通过实验,理解压强。知道日常生活中增大和减小压强的方法。”材料二义务教育八年级物理某版本教科书“压强”一节,关于“探究影响压力
2007年一季度国内生产总值按可比价格计算同比增长()2007年一季度城镇居民人均可支配收入是农村居民人均现金收入()
公民在法律面前一律平等是我国()。
A、78B、58C、68D、64A
Intherecentpast,medicalresearchershaveshownthatheartdiseaseisassociatedwithcertainfactorsinourday-to-daylives
最新回复
(
0
)