首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
admin
2014-10-20
50
问题
设一组初始记录关键字序列为(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,35,50,80,85,20,36,40,70
D、15,25,35,50,80,20,36,40,70,85
答案
A
解析
归并排序是一种另一类排序方法。所谓归并是指将两个或两个以上的有序表合并成一个新的有序表。归并排序的基本思想是将一个具有n个待排序记录的序列看成是n个长度为1的有序列,然后进行两两归并,得到[n/2]个长度为2的有序序列,再进行两两归并,得到[n/4]个长度为4的有序序列,如此重复,直至得到一个长度为n的有序序列为止。
转载请注明原文地址:https://kaotiyun.com/show/FuvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
交换积分次序=()
下图所示连续梁用矩阵位移法分析时,将AB杆化成AD、DB两个单元进行计算是()
下图所示影响线为结点荷载作用下哪个量值的影响线?()
可用于测量生物样品中核酸含量的元素是:
已知某蛋白质多肽链编码序列为………GGA,则翻译时:()
甲公司将2006年度的主营业务收入列入2005年度的财务报表,则其2005年度财务报表存在错误的认定是()。
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
完全二叉树只能采用顺序存储方法,不能采用链表存储方法。()
编写一个程序,统计AX寄存器中1的个数,结果放在CL寄存器中(假设AX=0FF37H)。
对有五个结点{A,B,C,D,E}的图的邻接矩阵:画出逻辑图。
随机试题
在当时情况下,《共同纲领》起着临时宪法的作用,其最基本、最核心的内容是()
幼儿园的家园合作教育活动可以从不同的角度来分类,大致可以分为以幼儿园为核心的家园合作活动和以__________为核心的家园合作两大类。
药物在经皮吸收过程中可能会皮内蓄积,主要蓄积的部位是()
下列递氢体中,为脂肪酸合成提供氢的是
监控量测应达到以下目的()。
下列关于软件操作员责任的说法中,正确的有()。
那个女孩夏天通常穿一件红衬衫和一条黄裙子。
下图为“某地全年逐日逐时平均气温(30年平均)的等温线图”。这种气候图与其他气候图相比较更能反映与农林生产相关的气温分布实况。该地7月的月均温约为()。
设函数f(u)具有二阶连续导数,而z=f(exsiny)满足方程求f(u).
Formanyyears,Hawaiihasbeenamagicnametopeoplewholiketotravel.PeopleonbothsidesofthePacificOcean,inJapana
最新回复
(
0
)