免费智能真题库
>
历年试卷
>
软件设计师
>
2017年下半年 软件设计师 上午试卷 综合知识
第61题
知识点：
归并排序
章/节：
计算机软件知识
两个递增序列A和B的长度分别为m和n(m<n且m与n接近)，将二者归并为一个长度为m+n的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。
A.
B.
C.
D.
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：
计算机软件知识
更多>
第48题
2011年上半年
34%
以下关于高级程序设计语言翻译的叙述中，正确的是（48）.
第21题
2011年下半年
59%
若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为(2..
第25题
2020年下半年
31%
某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0]~iaddr[7]，每个地..
知识点讲解
·
归并排序
归并排序
归并是将两个或两个以上的有序文件合并成为一个新的有序文件。
归并排序是把一个有
n
个记录的无序文件看成是由
n
个长度为1的有序子文件组成的文件，然后进行两两归并，如此重复，直至最后形成一个包含
n
个记录的有序文件为止。这种反复将两个有序文件归并成一个有序文件的排序方法称为两路归并排序。
题号导航
2017年下半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
1
/
2
/
3
/
4
/
5
/
6
/
7
/
8
/
9
/
10
/
11
/
12
/
13
/
14
/
15
/
16
/
17
/
18
/
19
/
20
/
21
/
22
/
23
/
24
/
25
/
26
/
27
/
28
/
29
/
30
/
31
/
32
/
33
/
34
/
35
/
36
/
37
/
38
/
39
/
40
/
41
/
42
/
43
/
44
/
45
/
46
/
47
/
48
/
49
/
50
/
51
/
52
/
53
/
54
/
55
/
56
/
57
/
58
/
59
/
60
/
61
/
62
/
63
/
64
/
65
/
66
/
67
/
68
/
69
/
70
/
71
/
72
/
73
/
74
/
75
/
第61题 在手机中做本题
