首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
36
问题
对长度为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://kaotiyun.com/show/MU3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞voidmain(){intc=0,k;for(k=1;k＜3;k++)switch(k){default:c+=k;case2:c++;break;
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
以下关于C语言数据类型使用的叙述中错误的是
以下选项中关于C语言常量的叙述错误的是
随机试题
还应检查治疗应选用
在PowerPoint2010中，按________组合键可以从当前幻灯片开始放映。
I’mnotsurprisedyoufailedtheexam.You()haveworkedharder.
A．新药B．上市药品C．特殊管理药品D．国家基本药物E．基本医疗保险用药国家保证其生产供应，在使用中首选的是
胰腺癌切除率低的主要原因为
下列组织形式特点中，属于矩阵制监理组织形式特点的是()。
背景资料：某市政公司中标城市立交雨水泵站改造工程，其中新建雨水收集池平面尺寸为20m×25m，池深为6．0m，泵井深为7．8m，剪力墙结构；勘察报告显示主体结构位于粉质黏土夹砂砾层，除有少量浅层滞水外，无须降水。采用明挖法施工，基坑边坡1：0．5
下列市场经济组织中，应对自身债务承担无限责任的是()。
不等式(1-|x|)(1+x)＞0成立。(1)|x|＜1(2)r＜-1
Youwillhearanotherfiverecordings.Foreachrecording,decidewhatthespeaker’sjobis.Writeoneletter(A-H)nextt
最新回复
(
0
)
