首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-16
60
问题
设表的长度为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全国计算机二级
相关试题推荐
串的长度是()
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
随机试题
()不是婴幼儿三浴锻炼的目的。
科举制度创始于（）
Doyouhaveanyideawhatshemeant?Ireallycan’t______whatshesaidatthemeeting.
(),everythingwouldhavebeenallright.
在诊断能量范围内不产生的效应是
甲公司有三个事业部，分别从事A、B、C三类家电产品的生产和销售。这些产品的有关市场数据见下表。在A、B、C三类产品市场上，甲公司的最大竞争对手是乙公司。假设市场增长率和相对市场占有率分别以10％和100％作为高低的界限标准。要求：甲公司对A、C两
对于学生课堂上玩手机，下列较好的教育方式是()。
我国下列军事成就按时间先后顺序排序正确的一项的是()。①运一20大型运输机首飞成功②国产第四代隐形战机歼一20首飞成功③航空母舰“辽宁舰”入列海军服役④“利剑”隐形无人机首飞成功
为表中一些字段创建普通索引的目的是：
有以下程序：#include＜iostream．h＞#include＜fstream．h＞#include＜stdlib．h＞intmain(){fstreamfilel，file2
最新回复
(
0
)
