首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将5个数据进行快速排序，在最坏情况下需要比较的次数是
将5个数据进行快速排序，在最坏情况下需要比较的次数是
admin
2013-05-30
66
问题
将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语句的描述中，______是不正确的。
软件生命周期的三个阶段是______、软件开发、运行维护。
数据库系统中实现各种数据管理功能的核心软件称为【】。
对于某个函数调用，不给出调用函数的声明的情况是()。
设有定义语句：inta=12；，则表达式a*=2+3的运算结果是【】。
用树形结构来表示实体之间联系的模型称为()。
表达式x=operator-(y，z)可以表示为【】。
如果表达式y*x++中，“”是作为成员函数重载运算符，“++”是作为友元函数重的运算符，采用运算符函数调用格式，该表达式还可表示为()。
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树。
随机试题
图1-9所示电路中，已知RB=300kΩ，RC=3kΩ，RL=3kΩ，β=50，VCC=12V。估算放大器的静态工作点；
甲公司业务经理乙长期在丙餐厅签单招待客户，餐费由公司按月结清。后乙因故辞职，当月月底餐厅前去结账时，甲公司认为，乙当月的几次用餐都是其辞职后招待私人朋友的，因而拒付乙所签单的餐费。下列选项正确的是（）
中水平消毒能杀灭
我国将货币供应量划分M0,M1,M2,M3,其中M2包括外币存款和()。
孙某与甲公司签订了为期3年的劳动合同，月工资1200元(当地最低月工资标准为800元)。期满终止合同时，甲公司未向孙某提出以不低于原工资标准续订劳动合同意向，甲公司应向孙某支付的经济补偿金额为()元。
2016年上半年，我国服务业增加值184290亿元，同比增长7．5％，占GDP匕重54．1％，比第二产业高出14．7个百分点，比上年同期提高1．8个百分点。服务业对国民经济增长的贡献率为59．7％，比第二产业高出22．3个百分点。2016年上半年，服务
WhowasthefirsttofindthegoldinCalifornia?
A、 B、 C、 B
Aristotle,theGreekphilosopher,summedupthefourbriefqualitiesofmoneysome2000yearsago.Itmustbelastingandeasy
Becausesomeresourcesmustbeallocatedatthenationallevel,wehavecreatedpolicieswhichreflecttheaggregatedattributes
最新回复
(
0
)
