首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-04-07
55
问题
对长度为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/PA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义语句:inta=12;,则表达式a*=2+3的运算结果是______。
______是数据库设计的核心。
若x、a、b和c均是int型变量,则执行表达式“x=(a=1,b=2)”后的结果是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中【】阶段产生“软件需求规格说明书”。
下列叙述中,正确的是
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespaeestd;_
算法的空间复杂度是指()。
在函数定义前加上关键字“inline”,表示该函数被定义为()。
下列选项中,正确的C++标识符是()。
随机试题
位于外踝尖上7寸,腓骨前缘的是:位于外踝尖上4寸的是:
依照《中华人民共和国药品管理法》的规定,负责国家药品标准的制订和修订的机构是
下列关于金融资产减值的各项表述中,不正确的有()。
非居民企业在中国境内设立的从事生产经营活动的机构、场所,包括()。
下列各项中,应计入加工收回后直接出售的委托方加工物资成本的有()。(2017年)
()是个体道德的核心部分。
根据我国有关的法律规定,下列选项中,表述正确的是()。
(2012上集管)关于范围确认的叙述中,______是不正确的。
Thefoodweeatseemstohaveprofoundeffectsonourhealth.Althoughsciencehasmadeenormousstepsinmakingfoodmorefitt
AnearthquakehitKashmironOct.8,2005.Ittooksome75,000lives,【B1】130,000andleftnearly3.5millionwithoutfood,jobs
最新回复
(
0
)