2. 公务员类
  3. 设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36

资格题库2022-08-02  29
问题 设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，80，20，85，40，70，36C.15，25，35，50，80，20，36，40，70，85D.15，25，35，50，80，85，20，36，40，70
选项 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，35，50，80，20，36，40，70，85
D.15，25，35，50，80，85，20，36，40，70
答案 A
解析 归并排序的每趟排序将相邻的两个子序列合并，直至剩两个子序列，合并后产生一个序列，即为最终排序结果。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2553964.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)