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

admin2021-01-13 41

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

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

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

软考中级

相关试题推荐

　　根据问题描述，补充四个联系，完善图5—2的实体联系图。联系名可用联系l、联系2、联系3和联系4代替，联系的类型分为l：1、l：n和m：n。　　根据实体联系图，将关系模式中的空(a)～(c)补充完整，并分别给出部门、员工和经理关系模式的主键和外键。
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读以下说明，回答问题1至问题3，将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一
阅读以下函数说明和C代码，回答问题[说明]在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式，进行组合将小对象组合成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包括：一个标题、一串字符以及
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

随机试题

哪项不是血瘀证的临床表现
下列各项中，属于审查设计概算编制依据的有()。
尺寸公差值()。
太湖银鱼有大银鱼、雷氏银鱼、太湖短吻银鱼及寡齿短吻银鱼4种，以短吻银鱼产量最大。()
非正式规范的形成是成员们_______的结果，受模仿、暗示和顺从等心理因素制约。正式规范是有目的、有计划地教育的结果。
根据我国刑法的规定，在下列情形中，应当采用并科原则实行并罚的是()。
阴阳五行是中国人的思想律，许多事物都以“五”为数，跟五行相配，如音乐有五音，身体有五脏，伦理有五常，方位有五方，颜色有五色，帝王有五帝，味道有五味等。
加快农村小康建设，全面繁荣农村经济必须城乡统筹考虑解决问题
下列叙述菜单设计的语句中正确的是()。
TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela

最新回复(0)

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

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

软考中级

UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

哪项不是血瘀证的临床表现

下列各项中，属于审查设计概算编制依据的有()。

尺寸公差值()。

太湖银鱼有大银鱼、雷氏银鱼、太湖短吻银鱼及寡齿短吻银鱼4种，以短吻银鱼产量最大。()

非正式规范的形成是成员们_______的结果，受模仿、暗示和顺从等心理因素制约。正式规范是有目的、有计划地教育的结果。

根据我国刑法的规定，在下列情形中，应当采用并科原则实行并罚的是()。

阴阳五行是中国人的思想律，许多事物都以“五”为数，跟五行相配，如音乐有五音，身体有五脏，伦理有五常，方位有五方，颜色有五色，帝王有五帝，味道有五味等。

加快农村小康建设，全面繁荣农村经济必须城乡统筹考虑解决问题

下列叙述菜单设计的语句中正确的是()。

TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela

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

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(