免费智能真题库
>
历年试卷
>
程序员
>
2011年上半年 程序员 上午试卷 综合知识
第38题
知识点：
归并排序
章/节：
常用算法
设递增序列A为a
1
，a
2
，…，a
n
，递增序列B为b
1
，b
2
…，b
m
，且m>n，则将这两个序列合并为一个长度为的递增序列时，当(38).时，归并过程中元素的比较次数最少。
A. a
n
>b
m
B. a
n
<b
1
C. a
1
>b
1
D. a
1
<b
m
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：
常用算法
更多>
第38题
2014年上半年
44%
设有字符串S和P，串的模式匹配是指确定（38）。
第43题
2018年上半年
49%
用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则..
第41题
2019年上半年
33%
对于给定的关键字序列｛47，34，13，12，52，38，33，27, 5｝，若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（ke..
知识点讲解
·
归并排序
归并排序
归并排序是不断将多个小而有序的序列合成一个大而有序的序列的过程。其中最常用的归并排序是二路归并排序，它是将整个序列中的元素进行分组，相邻的两个元素为一组，然后分别为每个小组进行排序，随后将两个相邻的小组合成一个组，继续进行组内排序；直到所有元素被合并成一个组内，并使组内元素有序，此时排序结束。
题号导航
2011年上半年 程序员 上午试卷 综合知识
本试卷我的完整做题情况
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
/
第38题 在手机中做本题
