首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-05-28
64
问题
对长度为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/mgep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
世界上公认的第一台电子计算机诞生在()。
下面描述中不属于数据库系统特点的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列关于二叉树的叙述中，正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。
下列数据结构中，属于非线性结构的是()。
下列关于电子邮件的说法，正确的是
随机试题
_______适用于所有的报表或窗体，其他报表也使用当前的设置值，所有窗体或报表的页面只需要设置一次。
指导性计划
中低熔合金包埋材适用于
关于开标程序的说法，正确的是()。
不定期清查一般是在（ ）时进行。
设备报废的条件包括()等。
临时救助：指家庭或个人遭遇突发事件、意外伤害、重大疾病等变故，基本生活陷入困境时，政府有关部门提供的应急性、过渡性救助。下列属于临时救助的是()。
某公司2007年7月1日以448000元的价格，购人准备持有至到期的A公司发行在外的债券2000张，另支付相关税费1000元，该债券是2007年1月1日发行的、面值200元、每半年付息一次、票面利率为8％的五年期债券，该项持有至到期投资的初始成本是（
有人认为：包括费尔巴哈在内的一切旧唯物主义的主要缺点在于，他们不是从主体方面去理解唯物主义，这种对旧唯物主义的评论属于( )
有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；}}main(){chara[]={"Program"}，*p；
最新回复
(
0
)
