首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-11-18
43
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n,1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rg2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/7oip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李正在Word中编辑一篇包含12个章节的书稿,他希望每一章都能自动从新的一页开始,最优的操作方法是()。
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为()。
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片,在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“
李雷是某国有企业的一名员工,他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件.xlsx”的工作簿文档中,请根据下列要求对该明细表进行整理和分析:通过分类汇总功能求出每个季度各分类的
下列排序中,每经过一次元素的交换都会产生新的逆序的是()
用高级程序设计语言编写的程序,要转换成等价的可执行程序,必须经过
目前流行的Pentium(奔腾)微机的字长是
Pentium4的主频为
将计算机分为286,386,486,Pentium,是按照
随机试题
钣金下料就是将原材料按需要切成毛坯。()
对1,25-(OH)2-D3的叙述,错误的是
A.白蛋白B.福尔可定C.头孢哌酮D.鱼腥草注射液国家实行特殊管理的药品是
设备的经济寿命取决于设备维护费用的提高和()。
在个人汽车贷款业务中,贷款审批人审查的内容包括()。
以下关于资本公积金的说法中,正确的是()。
下列数据类型能进行排序的是()。
[A]price[B]airport[C]supermarket[D]check[E]change[F]hotel[G]hospitalPlanestakeoffandl
Wherewouldthisadvisorymostlikelyappear?Whatshouldtravelersdoifstayinginacountryforamonth?
A、Yes,I’dloveto.B、Yes,Ithinkso.C、That’sallright.D、Itwasmypleasure.A本题考查对邀请的回答。“Wouldyouliketo…”常用于表示对他人发出邀请。肯定回
最新回复
(
0
)