免费智能真题库
>
历年试卷
>
软件设计师
>
2012年上半年 软件设计师 上午试卷 综合知识
第61题
知识点：
归并排序
排列
章/节：
计算机软件知识
递增序列 A(a
1
,a
2
…，a
n
)和B的（b
1
,b
2
，…,b
n
）元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的
排列
结果为（61)时，归并过程中元素的比较次数最多。
A.
a1,a2…，an, b
1
,b
2
，…,b
n
B.
b
1
,b
2
，…,b
n
,a
1
,a
2
…，a
n
C. a
1
,b
1
,a
2
,b
2
,…,a
i
,b
i
,…,a
n
,b
n
D. a
1
,a
2
,…,a
i/2
,b
1
,b
2
,…，b
i/2
,a
i/2+1
,…,a
n
,b
i/2+1
，b
i/2+2
,b
n
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：排序
更多>
第61题
2010年上半年
25%
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较数最少的是 (61).
第64题
2015年上半年
34%
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k..
第60题
2018年上半年
54%
现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个..
知识点讲解
·
归并排序
·
排列
归并排序
归并是将两个或两个以上的有序文件合并成为一个新的有序文件。
归并排序是把一个有
n
个记录的无序文件看成是由
n
个长度为1的有序子文件组成的文件，然后进行两两归并，如此重复，直至最后形成一个包含
n
个记录的有序文件为止。这种反复将两个有序文件归并成一个有序文件的排序方法称为两路归并排序。
排列
设
S
为具有
n
个不同元素的
n
元集，从
S
中选取
r
个元素且考虑其顺序称为
S
的一个
r
排列，不同排列的总数记为
，有时也用P(
n
，
r
)表示。如果
r
=
n
，则称这个排列为
S
的全排列。从排列的定义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同。
例子1：
用0～9这十个数字，可以组成多少个没有重复数字的三位数？
解法1：
由于百位数上的数字不能为0，因此可先考虑排百位上的数字，再排十位和个位上的数字。百位数上的数字只能从除0以外的1～9数字中任选一个，有
种；十位和个位上的数字，可以从余下的9个数字中任选两个，有
种。根据乘法原理，所求的三位数的个数是
。
解法2：
可先考虑从0～9这十个数字中任取三个数字的排列数（
），再减去其中以0开头的排列数（
）。因此，所求的三位数的个数是
。
解法3：
符合条件的三位数可以分为三类：每一位数字都不是0的三位数有
个；个位数是0的三位数有
个；十位数是0的三位数有
个。根据加法原理，符合条件的三位数个数是
。
题号导航
2012年上半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
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题 在手机中做本题
