一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

admin2017-11-20 53

问题一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

选项 A、15，25，35，50，20，40，80，85，36，70
B、15，25，35，50，80，20，85，40，70，36
C、15，25，50，35，80，85，20，36，40，70
D、15，25，35，50，80，20，36，40，70，85

答案A

解析根据归并算法的思想，对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表，只有A满足。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

宁夏回族自治区的设立时间是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

He_________theoldmanwith10poundsforbringingbackthelostdog.

输精管通过什么结构与尿道相连

A.尿酸盐结石B.草酸钙结石C.胱氨酸结石D.磷酸盐结石E.混合性结石最常见的尿路结石勾

我国非处方药的遴选原则是

该节点上、下楼层的层高均为4.8m，上柱的上、下端弯矩设计值分别为Mc11＝450kN·m，Mc12＝400kN·m；下柱的上、下端弯矩设计值分别为Mc21＝450kN·m，Mc2Mc11＝600kN·m；柱上除节点外无水平荷载作用。试问，上、下柱反弯

政府进行金融调控的主要政策手段是财政政策。()

非经济性福利中的工作环境保护项目不包括()。

已知二次函数f(x)=ax2+bx+c的导数为f’(x)，f’(0)＞0，对于任意实数x都有f(x)≥0，则的最小值为()

行政复议：行政复议是公民、法人或者其他组织认为行政机关的具体行政行为或者行政不作为侵犯其合法权益的，对该行为或不作为提起行政复议。下列不属于行政复议行为的是(　　)。

IsHappinesstheSecretofSuccess?Ⅰ.Theresearchabouthappiness1)thefindings—happinessraises【T1】________out

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

宁夏回族自治区的设立时间是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

He_________theoldmanwith10poundsforbringingbackthelostdog.

输精管通过什么结构与尿道相连

A.尿酸盐结石B.草酸钙结石C.胱氨酸结石D.磷酸盐结石E.混合性结石最常见的尿路结石勾

我国非处方药的遴选原则是

该节点上、下楼层的层高均为4.8m，上柱的上、下端弯矩设计值分别为Mc11＝450kN·m，Mc12＝400kN·m；下柱的上、下端弯矩设计值分别为Mc21＝450kN·m，Mc2Mc11＝600kN·m；柱上除节点外无水平荷载作用。试问，上、下柱反弯

政府进行金融调控的主要政策手段是财政政策。()

非经济性福利中的工作环境保护项目不包括()。

已知二次函数f(x)=ax2+bx+c的导数为f’(x)，f’(0)＞0，对于任意实数x都有f(x)≥0，则的最小值为()

行政复议：行政复议是公民、法人或者其他组织认为行政机关的具体行政行为或者行政不作为侵犯其合法权益的，对该行为或不作为提起行政复议。下列不属于行政复议行为的是( )。

IsHappinesstheSecretofSuccess?Ⅰ.Theresearchabouthappiness1)thefindings—happinessraises【T1】________out

行政复议：行政复议是公民、法人或者其他组织认为行政机关的具体行政行为或者行政不作为侵犯其合法权益的，对该行为或不作为提起行政复议。下列不属于行政复议行为的是(　　)。