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

admin2021-01-13 61

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。
阅读以下某房屋租赁服务系统的技术说明和数据流图，根据要求回答问题1～问题4。[说明]某房屋租赁公司欲建立一个房屋租赁服务系统，统一管理房主和租赁者的信息，从而快速地提供租赁服务。该系统具有以下功能。(1)登记房主信息：对于每名房主，
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请使用[说明]中给出的词语，将销售事件序列图中的(A)～(D)空缺处的内容填写完整。
阅读以下某前台销售子系统的技术说明和UML图，根据要求回答问题1～问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下：①记录每种商品的编号、单价和现有数量；②为顾客选购的商品计价、收
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下说明和C++码，将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序，要求：显示任何年份的日
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在

随机试题

科技战略的作用有（）
患者男，70岁，农民。近5年来逐渐出现记忆力减退，开始时只是下地干活的时候把东西丢在地里，后来觉得见到人总是想不起名字，记不得自己早饭吃的东西，后来有一次上街找不到回家的路，接着又怀疑老伴藏了他的东西，有人到他们家来偷东西。头颅MRI示皮质性脑萎缩和脑室扩
痛经寒湿凝滞证的治法是
土地所有权、使用权的变更自()生效。
心理学专业的学生进行某项实验，将一半被试人员作为实验组，该组人员食用了大量的芝麻油，而作为对照组的另一半被试人员没有吃这种芝麻油。结果实验组的认知能力比对照组差得多。这一结果是由于这种芝麻油的一种主要成分——维生素E造成的。以下哪项如果为真，则最有助于证
HowmanydollarsdidMissJoanhandtoMr.Greenly?WhatcanwelearnaboutMissJoanfromthestory?
“第二次呼吸”出现标志着（　　　）
下列程序段的执行结果为a=6Fork=1To0　　a=a+kNextPrintk；a
A、Themandoesnotseemtohaveagoodsenseoftime.B、Themanisapoorerdriverthanthewoman.C、Themanhadtofixthecar
ThecauseofthedeclineofNorthAfricaispopularlyattributedtoclimaticchanges,thetheorybeingthattheareabecamehott

最新回复(0)

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

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

软考中级

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

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

科技战略的作用有（）

痛经寒湿凝滞证的治法是

土地所有权、使用权的变更自()生效。

HowmanydollarsdidMissJoanhandtoMr.Greenly?WhatcanwelearnaboutMissJoanfromthestory?

“第二次呼吸”出现标志着（ ）

下列程序段的执行结果为a=6Fork=1To0 a=a+kNextPrintk；a

A、Themandoesnotseemtohaveagoodsenseoftime.B、Themanisapoorerdriverthanthewoman.C、Themanhadtofixthecar

ThecauseofthedeclineofNorthAfricaispopularlyattributedtoclimaticchanges,thetheorybeingthattheareabecamehott

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

“第二次呼吸”出现标志着（　　　）

下列程序段的执行结果为a=6Fork=1To0　　a=a+kNextPrintk；a