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

admin2021-01-13 68

问题 (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

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

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

软考中级

相关试题推荐

阅读以下某工厂人事信息管理系统数据库的设计说明，根据要求回答问题1～问题4。[说明]某工厂有多个部门，每个部门有多位职工，每位职工属于并且仅属于一个部门，每个部门有一位负责人，每个办公室有一部电话。每位职工的月工资大致是：800≤月工资≤4
阅读以下某前台销售子系统的技术说明和UML图，根据要求回答问题1～问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下：①记录每种商品的编号、单价和现有数量；②为顾客选购的商品计价、收
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下：1．系统接收由连锁超
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读下列说明和图，回答问题1到问题3，将解答填入对应栏内。[说明]操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁
阅读以下说明，回答问题1至问题3，将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

随机试题

简述法律权利及其特点。
Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.
A．战汗B．自汗C．黄汗D．盗汗E．脱汗
患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助
开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。
外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：
“国有贤良之士众，则国家之治厚；贤良之士寡，则国家之治薄”。人才，尤其领导人才，如何科学准确地识别、选拔、使用，是事关国家兴亡的重大问题。江泽民同志在中央纪委第七次全会上特别强调，要把人选准用好，干部的优劣和是非功过，群众看得最清楚，也最有发言权。对于如何
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

最新回复(0)

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

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

软考中级

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

简述法律权利及其特点。

Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.

A．战汗B．自汗C．黄汗D．盗汗E．脱汗

患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括( )。

外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

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

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo