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

admin2017-11-20 93

问题一组记录的关键字为{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://www.kaotiyun.com/show/9NRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于“尊王攘夷”运动，不正确的说法是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

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

克里特文明的文字类型是()。

“瓜步之战”发生在下列哪两个政权之间?()

编写判定给定的二叉树是否是二叉排序树的函数。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

A．荡涤积滞B．泻热逐瘀C．通因通用D．以泻代清(2008年第101，102题)凉膈散中配伍大黄意在()

要有效地实现系统安全目标，不能仅仅关注某些环节的防范能力，更重要的是要全面地分析信息系统的安全隐患，发现漏洞和“__________”，使其性能获得改善。

一般情况下，二次衬砌的施作应在满足下列要求时进行()。

(　　)是指当年国债发行额占当年财政支出的比重。

下列属于节水措施的是()。

设备性能验收过程中，监理工程师应当签发“设备初步验收证书”的情况包括(　　)。

学前阶段美的启蒙取在培养儿童()。

设n维向量α1,α2,α3满足α1—2α2+3α3=0，对任意的n维向量β，向量组α1+αβ，α2+bβ，α3线性相关，则参数a，b应满足条件()

TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa

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

计算机408

学硕统考专业

关于“尊王攘夷”运动，不正确的说法是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

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

克里特文明的文字类型是()。

“瓜步之战”发生在下列哪两个政权之间?()

编写判定给定的二叉树是否是二叉排序树的函数。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

A．荡涤积滞B．泻热逐瘀C．通因通用D．以泻代清(2008年第101，102题)凉膈散中配伍大黄意在()

要有效地实现系统安全目标，不能仅仅关注某些环节的防范能力，更重要的是要全面地分析信息系统的安全隐患，发现漏洞和“__________”，使其性能获得改善。

一般情况下，二次衬砌的施作应在满足下列要求时进行()。

( )是指当年国债发行额占当年财政支出的比重。

下列属于节水措施的是()。

设备性能验收过程中，监理工程师应当签发“设备初步验收证书”的情况包括( )。

学前阶段美的启蒙取在培养儿童()。

设n维向量α1,α2,α3满足α1—2α2+3α3=0，对任意的n维向量β，向量组α1+αβ，α2+bβ，α3线性相关，则参数a，b应满足条件()

TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa

(　　)是指当年国债发行额占当年财政支出的比重。

设备性能验收过程中，监理工程师应当签发“设备初步验收证书”的情况包括(　　)。