(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_(63)次元素之间的比较。 (63)

admin2021-01-13 59

问题 (2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用________(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_________(63)次元素之间的比较。
(63)

选项 A、5
B、6
C、7
D、8

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/cXCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

请阅读以下技术说明、类图及C++代码，根据要求将(1)～(5)空缺处的内容填写完整。[说明]已知对某载客车辆(Car)进行类建模，如图4-19所示。其中，类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Drive
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料

随机试题

扭转型室性心动过速阵发性室性心动过速
化脓性关节炎早期诊断中，最有价值的方法是
A．硫色素反应B．三氯化锑反应C．坂口反应D．三氯化铁反应E．糖类的反应下列药物可采用的鉴别方法是维生素C
症见持续发热，脾大，粒细胞减少，骨髓培养伤寒杆菌阳性，其诊断是
某房地产开发企业建造一教师住宅楼出售，取得货币收入2200万元，水泥两车皮(市价折合100万元)。(城建税税率7%，教育费附加3%)建此住宅支付地价款和相关过户手续费800万元，开发成本700万元，其利息支出50万元可以准确计算分摊，该省政府规定的费用扣除
广泛用于非贸易结算，或贸易从属费用的收款的是(　　)。
阅读下面的教学论文(节选)，按照要求答题。我也和穆济波先生一样，不赞成以语文的本身为国文教学的唯一目的。但他似乎将“人的教育”的全副重担子都放在国文教师的两肩上了。似乎要以国文一科的教学代负全部教育的责任了，这是太过了！即如他所举的“本科教学各方面之目的
特邀监督员制度的法律依据有()。
面粉：小麦
鼠标器是当前计算机中常用的

最新回复(0)

(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用________(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_________(63)次元素之间的比较。 (63)

软件设计师上午基础知识考试

软考中级

请阅读以下技术说明、类图及C++代码，根据要求将(1)～(5)空缺处的内容填写完整。[说明]已知对某载客车辆(Car)进行类建模，如图4-19所示。其中，类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Drive

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

扭转型室性心动过速阵发性室性心动过速

化脓性关节炎早期诊断中，最有价值的方法是

A．硫色素反应B．三氯化锑反应C．坂口反应D．三氯化铁反应E．糖类的反应下列药物可采用的鉴别方法是维生素C

症见持续发热，脾大，粒细胞减少，骨髓培养伤寒杆菌阳性，其诊断是

广泛用于非贸易结算，或贸易从属费用的收款的是( )。

特邀监督员制度的法律依据有()。

面粉：小麦

鼠标器是当前计算机中常用的

(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_(63)次元素之间的比较。 (63)

广泛用于非贸易结算，或贸易从属费用的收款的是(　　)。