首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-16
83
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)/2。题中n=15，所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8fxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
数据库技术的根本目标是要解决数据的()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
分布式数据库系统不具有的特点是
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
随机试题
防抱死制动系统（ABS）在什么情况下可以最大限度发挥制动器效能?
甲公司与乙公司签订合同并登记约定：为满足甲公司开发住宅小区观景的需要，甲公司向乙公司支付100万元，乙公司在20年内不在自己厂区建造6米以上的建筑。甲公司将全部房屋售出后不久，乙公司在自己的厂区建造了一栋8米高的厂房。关于该情况，下列说法正确的是()。
以下关于审计工作底稿的归档期和保存期限的说法中，不恰当的是()。
刘秀：东汉
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
分析资本主义生产过程是劳动过程和价值增殖过程的统一，关键是运用
一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于______的联系。
在考生文件夹中新建一个SOUND．TXT文件。
Morethan200artworksbysomeofAmerica’sbestartistshavereturnedhometoamuseuminWashington,D.C.Thepaintingshadb
Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp
最新回复
(
0
)
