首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将5个数据进行快速排序,在最坏情况下需要比较的次数是
将5个数据进行快速排序,在最坏情况下需要比较的次数是
admin
2013-05-30
60
问题
将5个数据进行快速排序,在最坏情况下需要比较的次数是
选项
A、4
B、5
C、10
D、20
答案
C
解析
对长度为n的线性表进行快速排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为5,在最坏情况下需要比较的次数为5(5-1)/2=10。
转载请注明原文地址:https://kaotiyun.com/show/UBNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下述关于break语句的描述中,______是不正确的。
下面不属于算法的控制结构的是______。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
数组是有序数据的集合,数组中的每个元素具有相同的【】。
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是()。
数据结构分为逻辑结构和存储结构,树形结构属于【】结构。
在C++语言中函数返回值的类型是由()决定的。
执行语句序列ofstreamoutfile("data.dat");if(...)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“...
随机试题
患者,男,72岁,素体气虚,复感外邪,恶寒较重,无发热,鼻塞流涕,头痛无汗,肢体倦怠乏力,咳嗽咯痰无力,舌质淡,苔薄白,脉浮。诊断为气虚感冒。据此判断气的功能减退主要体现在
甲将自己的一套房屋租给乙住,乙又擅自将房屋租给丙住。丙是个飞镖爱好者,因练飞镖将房屋的墙面损坏。下列哪些选项是正确的?()
下列哪项不属于建设项目的环境影响报告书必备内容:
物流活动中的()要素体现着生产者、采购者、物流作业者与销售者之间的关系。
Oneofthemosteffectivewaystoreduce______istotalkaboutfeelingwithsomeoneyoutrust.
【2014年山东省属.多选】关于能力,下列说法正确的是()。
根据下面材料回答下列问题。能够正确描述2015年新能源汽车产业五种专利申请数占比的统计图是()。
(2011年第23题)在下面横线处,依次填入最恰当的词语。太阳太崇高尊严了,它只能垂顾保育隶属于大自然的万物,无暇及于人为的事物。于是在朦胧中显得古色古香的点缀,在日光中只觉得______;在月光下显得神秘艳异的装饰,在日光中只觉得______;在灯光下显
ThewordtsunamicomesfromtheJapaneselanguage.Inthatlanguagethewordtsumeansharbor.Thewordnamimeanswave.Longag
运算符重载时不需要保持的性质是()。
最新回复
(
0
)