首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
50
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
转载请注明原文地址:https://www.kaotiyun.com/show/Mn3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch
当用“#defineF37．5f”定义后，下列叙述正确的是()。
下面不属于需求分析阶段任务的是
在E-R图中，用来表示实体间联系的图形是
构成计算机软件的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
随机试题
中共八大提出，社会主义改造基本完成后，全国人民的主要任务是集中力量发展社会生产力，实现国家工业化，逐步满足人民日益增长的物质和文化需要。()
作为产品的一种外在形式，基础产品通常变现为()
下列中，既可用作血象检验时的血样抗凝，又可作为血液保养液的抗凝剂是()。
老年人呼吸系统的明显生理改变是
本质安全中的()动能是指当设备、设施发生故障或损坏时，仍能暂时维持正常工作或自动转变为安全状态。
对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起( )内向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。
现时价值评估和承保风险评估是保险公估人所涉足的重要业务领域，二者( )。
会计师事务所应当根据会计师事务所业务质量控制准则，制定质量控制制度，以合理保证业务质量。质量控制制度的目标有()。
WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyProtestant【1】cametothiscountry,theybroughtthe【2
AccordingtoEllen,theincreasingdemandforhiringisdueto
最新回复
(
0
)
