首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-05-28
68
问题
对长度为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全国计算机二级
相关试题推荐
微机硬件系统中最核心的部件是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
层次型、网状型和关系型数据库划分原则是()。
结构化程序设计的基本原则不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
有两个关系R和S如下:则由关系R得到关系S的操作是
计算机硬件能直接识别、执行的语言是()。
以下对Excel高级筛选功能,说法正确的是:
随机试题
属于肺纹理减少的病变是
烧伤感染防治的最主要措施是
胆总管开口于十二指肠的
A.局部症状B.后遗症状C.主要症状D.全身症状E.示病症状此症状一旦出现就可毫不犹豫建立诊断的症状属于
以下可作为申请护士执业注册学历的是
在工程网络图中,M工作的最早开始时间为第12天,持续时间为5天,该工作有三项紧后工作,它们最早开始时间分别为第土8天、19天、20天,则M工作的自由时差为()天。
《铁路法》规定,铁路运输企业逾期()天仍未将货物、包裹、行李交付收货人或者旅客的,托运人、收货人或者旅客有权按货物、包裹、行李灭失向铁路运输企业要求赔偿。
简述无效民事行为与可变更、可撤销民事行为的区别。
=________.
Thedoctorsaidthatthepatienthad______atonce.
最新回复
(
0
)