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

admin2021-01-13 50

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/QKG7FFFM

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

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

软考中级

相关试题推荐

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将图1-11中(1)
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表5-l所示。为支持将来模拟更多种类的
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下说明和C++码，将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序，要求：显示任何年份的日

随机试题

某患者男性，身高1.75m，体重80kg，某药品说明书上标明的推荐剂量为2mg/kg，该患者的推荐剂量为()
针对水泥试验结果评定方法，在以下几种指标中，任何一项不符合标准则被评定为废品（）。
一般情况下，个人医疗贷款的期限最短为()，最长为()。
可以采取吸收直接投资方式筹集的资金来源有()。
已知某班共有25位同学，女生中身高最高者与最矮者相差10厘米：男生中身高最高者与最矮者则相差15厘米。小明认为，根据已知信息，只要再知道男生、女生最高者的具体身高，或者再知道男生、女生的平均身高，均可确定全班同学中身高最高者与最低者之间的差距。以下哪项如果
成功智力理论是由()提出的?
请列举定性资料编码的类别(不少于5种)。
Before,wheneverwehadwealth,westarteddiscussingpoverty.Whynotnow?Whyisthecurrentpoliticsofwealthandpovertyse
【B1】【B5】
ShoppricesinJunefellatthefastest【C1】______ratesinceatleast2006as【C2】______foughttoattractcustomers,theBritishR

最新回复(0)

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

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

软考中级

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

某患者男性，身高1.75m，体重80kg，某药品说明书上标明的推荐剂量为2mg/kg，该患者的推荐剂量为()

针对水泥试验结果评定方法，在以下几种指标中，任何一项不符合标准则被评定为废品（）。

一般情况下，个人医疗贷款的期限最短为()，最长为()。

可以采取吸收直接投资方式筹集的资金来源有()。

成功智力理论是由()提出的?

请列举定性资料编码的类别(不少于5种)。

Before,wheneverwehadwealth,westarteddiscussingpoverty.Whynotnow?Whyisthecurrentpoliticsofwealthandpovertyse

【B1】【B5】

ShoppricesinJunefellatthefastest【C1】______ratesinceatleast2006as【C2】______foughttoattractcustomers,theBritishR

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

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

ShoppricesinJunefellatthefastest【C1】ratesinceatleast2006as【C2】foughttoattractcustomers,theBritishR