对序列(25，57，48，37，12，82，75，29)进行二路归并排序，第二趟归并后的结果为(37)。

admin2014-11-11 55

问题对序列(25，57，48，37，12，82，75，29)进行二路归并排序，第二趟归并后的结果为(37)。

选项 A、25，57，37，48，12，82，29，75
B、25，37，48，57，12，29，75，82
C、12，25，29，37，48，57，75，82
D、25，57，48，37，12，82，75，29

答案C

解析所谓“归并”是将两个或两个以上的有序文件合并成为一个新的有序文件。归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是，只含一个记录的序列显然是个有序序列，经过“逐次归并”使整个序列中的有序子序列的长度逐次增大，直至整个记录序列为有序序列止。2一路归并排序则是归并排序中的一种最简单的情况，它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。具体做法：把一个有n个记录的无序文件看成是由n个长度为l的有序子文件组成的文件，然后进行两两归并，得到[n／2]个长度为2或l的有序文件，再进行两两归并，如此重复，直至最后形成一个包含n个记录的有序文件为止。其排序过程如下，此即该题答案。
25  57  48  37  12  82  75  29
①25 57 37 48  12 82 29 75
②25 37 48 57  12 29 75 82
⑧12 25 29 37 48 57 75 82

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对序列(25，57，48，37，12，82，75，29)进行二路归并排序，第二趟归并后的结果为(37)。

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

软考中级

关于路由器，下列说法中错误的是(12)。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示从路由信息中可以看出，DHCPServer所在网段是_____________；

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

内含手性立体异构体结构片段(1R，2S)，有收缩血管和兴奋中枢神经作用的化物是

A、清热滑痰B、消痰软坚C、燥湿化痰D、敛肺平喘E、泻肺平喘海藻的功效是()。

职业病是指劳动者在职业活动中,接触粉尘、放射性物质和其他有毒有害物质等因素而起的疾病。由国家主管部门公布的职业病目录所列的职业病称为法定职业病。界定法定职业病的基本条件包括()。

下列有关固定资产分类错误的是(　　)。

根据《UCP600》，即使信用证禁止转运，运输单据也可以被银行接受的条件有()。

再贴现率主要着眼于长期政策效应。()

根据支付结算法律制度的规定，下列各项中，属于保证的相对记载事项的有()。

下列有关哺乳动物胚胎发育和胚胎工程的叙述，正确的是()。

为了表现的需要，幼儿绘画时有时会出现透明的墙，让人能看见被墙遮挡的东西．这反映儿童美术的()。

ThereisarangeoffactorsthataffectthedemandforprivaterentalaccommodationinAstoria.(61)Inthepast,the20～29

对序列(25，57，48，37，12，82，75，29)进行二路归并排序，第二趟归并后的结果为(37)。

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

软考中级

关于路由器，下列说法中错误的是(12)。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示从路由信息中可以看出，DHCPServer所在网段是_____________；

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

内含手性立体异构体结构片段(1R，2S)，有收缩血管和兴奋中枢神经作用的化物是

A、清热滑痰B、消痰软坚C、燥湿化痰D、敛肺平喘E、泻肺平喘海藻的功效是()。

职业病是指劳动者在职业活动中,接触粉尘、放射性物质和其他有毒有害物质等因素而起的疾病。由国家主管部门公布的职业病目录所列的职业病称为法定职业病。界定法定职业病的基本条件包括()。

下列有关固定资产分类错误的是( )。

根据《UCP600》，即使信用证禁止转运，运输单据也可以被银行接受的条件有()。

再贴现率主要着眼于长期政策效应。()

根据支付结算法律制度的规定，下列各项中，属于保证的相对记载事项的有()。

下列有关哺乳动物胚胎发育和胚胎工程的叙述，正确的是()。

为了表现的需要，幼儿绘画时有时会出现透明的墙，让人能看见被墙遮挡的东西．这反映儿童美术的()。

ThereisarangeoffactorsthataffectthedemandforprivaterentalaccommodationinAstoria.(61)Inthepast,the20～29

下列有关固定资产分类错误的是(　　)。