首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
25
问题
对长度为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://jikaoti.com/ti/yJa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于结构化程序设计原则和方法的描述错误的是()。
下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&
执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；
已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
下列叙述中不正确的是()。
没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。
下面不属于软件工程过程的4种基本活动
下面不属于软件工程的3个要素是
随机试题
使用油嘴控制放气，一般使放气速度控制在每小时压降()为宜。
在因特网中，大部分的拥塞控制是由_______来完成。()
治疗湿热浸淫所致痿证的首选方剂是
张某两次伙同他人聚赌，并提供赌具，5月11日赌博时被派出所干警抓获。当晚即被拘留，在讯问期间，张某受到殴打，致胸部、背部软组织挫伤。5月12日县公安局作出对张某拘留14日的处罚。张某不服，5月19日经复议市公安局改为拘留7日处罚。张某要求予以赔偿。下列说
无黏结预应力混凝土结构中的预应力钢筋，需具备的性能有：[2005年第58题]Ⅰ．较高的强度等级Ⅱ．一定的塑性性能Ⅲ．与混凝土间足够的黏结强度Ⅳ．低松弛性能
巨额赎回是指单个开放日基金净赎回申请超过基金总份额的()。
以下哪种基金的管理费率最低?()
下面几种金融理财工具中，()具有使用成本低、操作简单的优点。
在________对实施项目进行正式评审，其重点是能够为其他项目提供可利用的经验。
CareerBuilder.comnowoffersthemostfunctionalandeasy-to-useonlinejobsearchforScience&Biotechjobs.Infact,therea
最新回复
(
0
)
