首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-16
47
问题
设表的长度为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"
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
数据库技术的根本目标是要解决数据的()。
分布式数据库系统不具有的特点是
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
随机试题
(2013年4月)在绩效测量指标中，缺陷率、可靠性、反应速度、技术支持等属于________。
下列何种单证属于报关基本单证()。
下列关于可供出售金融资产的表述中正确的有()。
根据企业破产法规定，下列关于管理人的说法中，正确的有()。
—Hi,Steve!Ourteacherstoldus______anelectricbike.It’stoodangerous.—I’msorry.Iwon’tdoitagain.
下列不属于公安机关人民警察的职责的是：
地铁10号线全线共有28站。如果地铁从一站到下一站平均要用2分钟，在每个站停靠时间为1分钟。那么地铁10号线从起点站出发，到达终点站共用()分钟。
根据下列资料。回答下列问题：2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷(141934．1万亩)，比2013年增加854．1千公顷，增长0．9％。全国粮食总产
Whatdoesitsayaboutasocietythatoutsourcesthelastyearsandmomentsoflifetoaclinicalsettingthatisneitherloving
Fourscoreandsevenyearsagoourfathersbroughtforthonthiscontinent,anewnation,conceivedinLiberty,anddedicatedto
最新回复
(
0
)
