首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
admin
2019-05-17
35
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
在最坏情况下，快速排序需要比较n(n-1)/2次。
转载请注明原文地址:https://jikaoti.com/ti/6if0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是
有以下程序main(){intx=35，B；charz=’B’；B=((x)＆＆(z＜’b’))；printf(’’％dkn’’，B)；)程序运行后的输出结果是
已知字符’A’的ASCⅡ代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是
以下叙述中正确的是
请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A：Y=＆B；后Y的值()。
设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard：}；uniondatax；执行下列语句后，正确的联合体变量X的值是(
以下不能用于描述算法的是（）。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。
数据库系统的三级模式不包括（）。
随机试题
下列不属于教师自编测验特征的是
知识分子在改革开放和现代化建设中的重大作用是（）
A．终末血尿伴膀胱刺激征B．无痛性全程肉眼血尿C．疼痛伴血尿D．初始血尿E．血红蛋白尿泌尿系结石血尿的特点是
A、抗链球菌溶血素O试验B、外一斐试验C、肥达试验D、冷凝集试验E、AsColis试验用以辅助诊断斑疹伤寒的是
除起飞、降落或者依法规定的情形以外，民用航空器不得飞越( )上空。
影响建筑物价值变化趋势的因素包括()几项。
狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上()的财务顾问。
B公司是一家上市公司，所得税税率为25％。2014年年末公司总股份为10亿股，当年实现净利润为4亿元，公司计划投资一条新生产线，总投资额为8亿元，经过论证，该项目具有可行性。为了筹集新生产线的投资资金，财务部制定了两个筹资方案供董事会选择：方案一
法为何立是由法的功能和作用决定的，除了具有共同的功能和作用外，不同部门法其功能有所侧重，其中，民法的主要功能是()。
某地的房产税率为8％，如果一套两居室从220000元升值到275000元，那么房产税需要增加多少?()
最新回复
(
0
)
