免费智能真题库
>
历年试卷
>
嵌入式系统设计师
>
2010年下半年 嵌入式系统设计师 上午试卷 综合知识
第44题
知识点：
冒泡排序
排序
关键词：
冒泡排序
排序
章/节：
嵌入式系统程序设计
假设有8个记录，它的初始关键字序列为{5,7,3,8,2,9,1,4},用
冒泡
排序
对它进行
排序
，第5次
排序
结果为（44)。
A. 5, 3, 7, 2, 8, 1， 4, 9
B. 2, 1, 3, 4, 5, 7, 8, 9
C. 3, 2, 5, 1, 4, 7, 8, 9
D. 1， 2, 3, 4, 5, 7, 8, 9
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：嵌入式程序设计语言
更多>
第43题
2014年下半年
41%
下面的程序使用了函数指针，其运行结果是（43）。
第6题
2017年下半年
59%
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可..
第19题
2015年下半年
41%
编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间..
知识点讲解
·
冒泡排序
·
排序
冒泡排序
n
个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，以此类推，直至第
n
-1个记录和第
n
个记录的关键字比较完为止。上述过程称作一趟冒泡排序，其结果是关键字最大的记录被交换到第
n
个位置。然后进行第二趟冒泡排序，对前
n
-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第
n
-1个位置。当进行完第
n
-1趟时，所有记录有序排列。
【算法】
冒泡排序算法。
冒泡排序法在最好情况下（待排序列已按关键码有序）只需作1趟排序，元素的比较次数为
n
-1且不需要交换元素，因此总比较次数为
n
-1次，总交换次数为0次。在最坏情况下（元素已经逆序排列），进行第
i
趟排序时，最大的
i
-1个元素已经排好序，其余的
n
-（
i
-1）个元素需要进行
n
-
i
次比较和
n
-
i
次交换，因此总比较次数为
，总交换次数为
。
由此，冒泡排序是一种稳定的排序方法，其时间复杂度为
O
（
n
2
）。排序过程中仅需要一个元素的辅助空间用于元素的交换，空间复杂度为
O
（1）。
排序
假设含
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
）。
题号导航
2010年下半年 嵌入式系统设计师 上午试卷 综合知识
本试卷我的完整做题情况
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
/
第44题 在手机中做本题
