免费智能真题库
>
历年试卷
>
软件评测师
>
2018年下半年 软件评测师 上午试卷 综合知识
第26题
知识点：
排序
关键词：
排序
章/节：
程序设计语言知识
通过设置基准(枢轴)元素将待
排序
的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的
排序
处理,这种
排序
方法称为( )。
A. 快速排序
B. 冒泡排序
C. 简单选择排序
D. 归并排序
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用）
更多>
第23题
2019年下半年
36%
函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用（call by refe..
第25题
2018年下半年
56%
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址..
第30题
2010年下半年
59%
软件设计要遵循的基本原则包括（30）。
①模块化 ②抽象 ③封装 ④信息隐蔽
知识点讲解
·
排序
排序
假设含
n
个记录的文件内容为｛
R
1
，
R
2
，…，
R
n
｝，其相应的关键字为｛
k
1
，
k
2
，…，
k
n
｝。经过排序确定一种排列｛
R
j
1
，
R
j
2
，…，
R
jn
｝，使得它们的关键字满足如下递增（或递减）关系：
k
j
1
≤k
j
2
≤…≤
k
jn
（或
k
j
1
≥
k
j
2
≥…≥
k
jn
）。
题号导航
2018年下半年 软件评测师 上午试卷 综合知识
本试卷我的完整做题情况
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
/
第26题 在手机中做本题
56%
