免费智能真题库
>
历年试卷
>
软件设计师
>
2022年上半年 软件设计师 上午试卷 综合知识
第60题
知识点：
排序的基本概念及运算
关键词：
稳定的排序算法
排序
算法
章/节：
计算机软件知识
排序算法的稳定性是指将待:非序列排序后，能确保排序码(即关键字)相同的元素在序列中的相对位置保持不变。(60)是稳定的排序算法。
A. 冒泡排序试题
B. 快速排序
C. 堆排序
D. 简单选择排序
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：
计算机软件知识
更多>
第51题
2010年上半年
43%
确定系统边界和关系规范化分别在数据库设计的（51)阶段进行。
第20题
2017年上半年
34%
在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有( )
①关键字（或保留字）②变量③函数④..
第51题
2013年上半年
28%
采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为 （51）。
知识点讲解
·
排序的基本概念及运算
排序的基本概念及运算
排序：假设含
n
个记录的文件内容为{
R
1
,
R
2
,…,
R
n
}，其相应的关键字分别为{
K
1
,
K
2
，…,
K
n
}。经过排序确定一种排列：
R
i
1
,
R
i
2
,…,
R
in
，使得它们的关键字满足关系
K
i
1
≤
K
i
2
≤…≤
K
in
（或
K
i
1
≥
K
i
2
≥…≥
K
in
），这样的运算称为排序。
内部排序：指待排序记录全部存放在内存中排序的过程。
外部排序：指待排序记录的数量很大，以至内存不能容纳全部记录，在排序过程中尚需对外存进行访问的过程。
题号导航
2022年上半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
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
/
第60题 在手机中做本题
