首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-03-15
39
问题
对长度为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/UPCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
以下叙述中正确的是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；
有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；}s；}；structw
若有以下程序main(){inta=－2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是
在一个C源程序文件中所定义的全局变量，其作用域为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列叙述中正确的是
以下不能用于描述算法的是
数据库应用系统中的核心问题是()。
随机试题
下列哪项病变不是维生素D缺乏的临床症状
关于成本加浮动酬金说法错误的是()。
建设工程组织流水施工时，如果存在间歇时间和提前插入时间，则( )。
(操作员：张主管；账套：101账套；操作日期：2014年1月1日)增加操作员：操作员名：赵固定口令：111操作员名：孙编码口令：111。
根据增值税法律制度的规定，下列各项中，免征增值税的有()。
最早成立的政策性银行是()。
在种种社会资源中，()是最活跃的财富。
假定货币供给量和价格水平不变，货币需求为利率和收入的函数，则当收入增加时，下列说法正确的是()。
测试中的人员主要有测试经理、()、测试设计师和测试工程师。
Thegirlisgazinaatherselfinthemirror.
最新回复
(
0
)
