首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组经过第一趟2.路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2.路归并排序方法对该序列进行第二趟归并后的结果为( )。
一组经过第一趟2.路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2.路归并排序方法对该序列进行第二趟归并后的结果为( )。
admin
2019-08-10
45
问题
一组经过第一趟2.路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2.路归并排序方法对该序列进行第二趟归并后的结果为( )。
选项
A、15,25,35,50,80,20,85,40,70,36
B、15,25,35,50,20,40,80,85,36,70
C、15,25,50,35,80,85,20,36,40,70
D、15,25,35,50,80,20,36,40,70,85
答案
B
解析
考查归并排序的执行过程。第一趟归并时,将每个关键字看成一个有序表,两两进行归并;第二趟归并时,将第一趟结果的5个长度为2的有序表归并,得到2个长度为4的有序表和1个长度为2的有序表。由于这里是采用2.路归并,而且是第二趟排序,所以每4个元素放在一起归并,可将序列划分为{25,50,15,35},{80,85,20,40}和{36,70},分别对它们进行排序为{15,25,35,50},{20,40,80,85}和{36,70}。
注意:区分递归和非递归的归并排序。
转载请注明原文地址:https://kaotiyun.com/show/ogCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
以下说法中错误的是()。
随机试题
设相互独立的总体X,Y同分布于正态分布N(μ,2),又(X1,X2,…,Xm)为来自总体X的简单随机样本,(Y1,Y2,…,Yn)为来自总体Y的简单随机样本,
《长恨歌》中,描绘杨玉环“闻道汉家天子使”时情态的是()
相对于离子型对比剂,非离子型对比剂的唯一缺点是
患儿3岁,近1年多,哭时出现青紫,查体:心前区隆起,胸骨左缘第3~4肋间可闻及Ⅳ级收缩期杂音,可触及震颤,X线检查示:左右心室及左房增大,肺血管影增多,肺动脉段凸出。
孕足月活胎不能经阴道试产的胎方位是
国有独资公司、国有资本控股公司和国有资本参股公司依照()的规定设立监事会。国有独资企业由履行出资人职责的机构按照国务院的规定委派监事组成监事会。
(2005年)图8—25所示电路,正弦电流i2的有效值I2=1A,电流i3的有效值I3=2A,因此电流i1的有效值I1等于()A。
正一道“三山符篆”是指()。
有学者认为鸦片战争后,东来的资本主义列强,既是“强盗”也是“先生”。其中“先生”的主要含义是()。
设有输入语句scanf("a=%d,b=%d,c=%d",&a,&b,&C),为使变量a的值为2,b的值为4,c的值为8,则从键盘输入数据的正确形式是()。
最新回复
(
0
)