首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-08-18
26
问题
对长度为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/Cmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列给出的选项中,非法的变量名是
下面描述不属于软件特点的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列选项中不属于结构化程序设计方法的是
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me.Recordset
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
A、口服氯化钾B、苯妥英钠C、利多卡因D、阿托品E、地高辛抗体强心苷中毒(缓慢型心律失常)
焊缝的形式按不同的分类方法可分为哪几类?
金融远期合约与金融期货合约在流动性强弱方面的主要区别在于()
A.醇苷B.0-苷C.S-苷D.C-苷E.N-苷巴豆中含有
药品标签和说明书必须经医疗机构配制的制剂所使用的包材必须经
关于《保护工业产权巴黎公约》,下列说法中错误的是:
某测验的信度是0.8,现欲通过增加测验项目的长度的方法将信度提高到0.9,原测验的有20个题目,新测验需增加的题目数是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge,Text
A、我也很高兴B、是应该高兴C、就知道你们会赢D、没什么可高兴的D“……就……了呗”表示不在乎的语气,“有什么可高兴的”表示不应该高兴,所以答案是D。
Researchersinmanycountrieshaveobservedthatmiddleclasschildrenasagrouparemoresuccessfulintheeducationalsystem
最新回复
(
0
)