算法设计
1． 解递归方程可利用（毋函数法）
2． 设S={x| xÎ{1,2,…,20} 且 x是素数}，则︱S︱＝ （8 ）
3． 对算法的分析必须脱离具体的（计算机结构和程序设计语言）
4． 如果f(n)和g(n)都是单调递增的，则f(n)+g(n)（单调递增 ）
5． EULER函数Ψ(17)的值为（16 ）
6. 设S={x| xÎ{1,2,…,10} 且 x是合数}，则︱S︱＝（6 ）
7.如果f(n)和g(n)都是单调递增的，则f(2g(n))（单调递增）
8.EULER函数Ψ(16)的值为（8 ）
9.序列(7，10，15，3，18，21，2)的逆序总数为（9 ）
10.属于分配排序技术的是（基数排序）
11.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451， 526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把 收集好的数据再按第二位排序，依次放到0到9的各桶中，则第6号桶的数据为（865 ）
12.在BM算法中，设模式P=“pattern”,则滑动距离函数dist[e]值为（2）
13.设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(6)值为（3 ）
14.同步并行算法是指某些进程（必须等待）别的进程的一类并行算法。
15.在最坏情况下，分配分块排序的复杂性为（O(n log n) ）
16.算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
17.数据压缩是指用较少的信息表示原有较多的信息，已达到节省存储空间的目的。
18.字符串模式匹配操作是字符串所有运算的基础。
19.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码11，所需比较的次数是4。
20.可以从不同的角度将并行算法分类，如数值并行算法和非数值并行算法；同步并行算法和异步并行算法；SIMD、MIMD并行算法；VLSI并行算法。
21.同步并行算法是指某些进程必须等待别的进程的一类并行算法。
22.并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间。
23.图的深度优先遍历一般应采用（回溯法 ）
24.对算法的分析必须脱离具体的（计算机结构和程序设计语言）
25.广泛应用于数据安全与加密领域的算法是（大整数相乘算法 ）
26.EULER函数Ψ(21)的值为（18 ）
27.如果f(n)和g(n)都是单调递减的，则g(g(n))（单调递减 ）
28.设S={x| xÎ{1,2,…,10} 且 x是素数}，则︱S︱＝（4 ）
29.简单字符串匹配算法在最坏情形下，总共要执行字符的匹配比较操作次数为（(n-m+1)*m）
30． 序列(7，10，5，3，8，21，2)的逆序总数为（12 ）
31．不属于分配排序技术的是（冒泡排序 ）
32．用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第5号桶的数据为（451）
33．所谓全信息压缩是指（可以采用逆向方式恢复信息原形）
34．采用大整数相乘算法，计算2368×3925所做的一位整数乘法的次数为（9 ）
35．在BM算法中，设模式P=“pattern”,则滑动距离函数dist[n]值为（7 ）
36．设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(7)值为（3 ）
37．Flynn分类法将并行计算机分为（4 ）类。
38．对于算法设计来说，递归是著名的分治策略。
39．函数f(n)=log n和g(n)=log3n这两个函数阶的关系是f(n)=Θ(g(n))。
40．在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码10，所需比较的次数是3。
41．并行计算机上的分类主要有两类方法：Flynn分类法和Handler分类法。
42．异步并行算法是指各进程之间无需相互等待的一类并行算法。
43．并行算法的复杂度主要考量两方面，它们是运行时间和处理器数目。
115. 设S={x| xÎ{1,2,…,10} 且 x是素数}，则︱S︱＝（4 ）
116.分支界限法常用于求（最优解）
117.对于给定的序列，其毋函数（唯一确定）
118.如果f(n)和g(n)都是单调递增的，则f(n)+2g(n)（单调递增）
119.EULER函数Ψ(7)的值为（6 ）
102. EULER函数Ψ(19)的值为（18 ）
50. 序列c(n,0) ,c(n,1),…,c(n,n-1)对应的毋函数是（ (1+x)n - xn）
51. 设S={x| xÎ{1,2,…,20} 且 x是合数}，则︱S︱＝（ 12）
52. EULER函数Ψ(8)的值为（4 ）
53. ASCII码压缩法对纯数据文本的压缩率量为（62.5% ）
54. 序列(7，10，3，3，8，21，2)的逆序总数为（11 ）
55. 对n个元素的线性表进行冒泡排序，最好情况下的时间复杂度为（ O(n)）
56. 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第2号桶的数据为（526 ）
57. 分配和归并混合排序算法在最坏情形下的时间复杂性为（O(n*log n) ）
58. 在BM算法中，设模式P=“abcdae”,则滑动距离函数dist[a]值为（1 ）
59. 设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(5)值为（ 2）
60. Strassen方法的思想是将相乘的A、B矩阵分成（4 ）个矩阵块。
61. 结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算（delta函数）
62. 算法分析方法主要有递归展开法和毋函数法。
63. 设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ(mn)。
64. 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码30，所需比较的次数是4。
65. 设S={x| xÎ{1,2,…,200} 且x是偶数}，则︱S︱＝（100 ）
66. 序列c(n,0) ,c(n,1),…,c(n,n)对应的毋函数是（(1+x)n ）
67. EULER函数Ψ(18)的值为（6 ）
68. 数据压缩是（可逆或不可逆的）
69. 序列(17，10，15，3，8，21，2)的逆序总数为（14 ）
70. 对n个元素的线性表进行冒泡排序，平均时间复杂度为（O(n2) ）
71. 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第4号桶的数据为（无数据 ）
72. 在BM算法中，设模式P=“pattern”,则滑动距离函数dist[a]值为（ 5）
73. 设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(3)值为（2 ）
74. 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码11，所需比较的次数是（4 ）
75. KMP算法是以下面的人来命名的（Knuth-Morris-Pratt ）
76. 设模式串长为m，正文串长为n；1970年，S.A.Cook在理论上证明了字符串模式匹配问题可在时间（ O(m+n)）内完成。
77. 使用大整数相乘算法计算两个n位整数的乘积，所需的一位数乘法次数约为n1.59次
78. 用较少信息表示原有的较多的信息，以达到节省存储空间的技术是数据压缩技术。
79. 设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ(mn)。
80. 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码6，所需比较的次数是4。
81. 并行算法的复杂度主要考量两方面，它们是运行时间和处理器数目。
82.瑞士的N.Wirth教授提出的著名公式是：算法 + 数据结构 = 程序。
83.可以从不同的角度将并行算法分类，如数值并行算法和非数值并行算法；同步并行算法和异步并行算法；SIMD、MIMD、VLSI并行算法。
84. 分布式并行算法是指由通讯链路连接的多结点（计算机）并行完成某一计算任务
的一类并行算法。
86. 序列c(n,1) ,c(n,2),…,c(n,n)对应的毋函数是（(1+x)n – 1 ）
87. EULER函数Ψ(23)的值为（22 ）
88. 下列哪一项不属于单向HASH函数的应用范围（加密）
89. 设S={x| xÎ{1,2,…,20} 且 x是素数}，则︱S︱＝（8 ）
90. 序列(7，10，15，3，8，21，2)的逆序总数为（11 ）
91. 对n个元素的线性表进行冒泡排序，最坏情况下的时间复杂度为（ O(n2)）
92. 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第0号桶的数据为（无数据）
93. BM算法对待搜索串的扫描方式是（自右至左无回溯）
94. 在BM算法中，设模式P=“text”,则滑动距离函数dist[e]值为（2 ）
95. 设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext(4)值为（0 ）
96. 对于非对称密码体制，每个当事人所需要的密钥数是（2 ）
97. 简单字符串匹配算法在最好情形下，进行的匹配比较操作次数为（(n-m+1) ）
98. 计算机算法按数据类型可以分为两类，它们是数值运算和非数值运算
99. 算法分析方法主要有递归展开法和毋函数法。
100. 设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为O(m+n)。
101. 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码1，所需比较的次数是3。
102.单向的HASH函数可应用于（数字签名）
103.设S={x| xÎ{1,2,…,10} 且 x是合数}，则︱S︱＝（6 ）
104.基于关键字比较的排序时间复杂度的下界是（O(n*log n) ）
105.序列(7，1，15，3，8，21，2)的逆序总数为（9 ）
106.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第1号桶的数据为（312 ）
107.简单串匹配算法对正文串的扫描方式是（自左至右有回溯）
108.在BM算法中，设模式P=“text”,则滑动距离函数dist[x]值为（1 ）
109.设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext(7)值为（2 ）
110.计算机算法按数据类型可以分为两类，它们是数值运算和非数值运算。
111.改进的冒泡法对n个数据进行排序，在最坏的情况下，该算法所需的数据比较次数为
n(n-1)/2。
112.设模式串长为m，待搜索串长为n；则在最坏情况下，KMP算法的时间复杂度为O(m+n)。
113.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码21，所需比较的次数是2。
114.RSA密码体制主要涉及的运算是（模运算）
115.不基于关键字比较的排序是（基数排序）
116. 序列(7，10，15，3，8，1，2)的逆序总数为（ 15）
117.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第3号桶的数据为（432 ）
118.KMP算法对待搜索串的扫描方式是（自左至右无回溯 ）
119.在BM算法中，设模式P=“text”,则滑动距离函数dist[t]值为（3 ）
120.设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext(6)值为（3 ）
121.基数排序属于（分配排序 ）
122.回溯法属于（穷举方法）
123.时间复杂性达到下界的算法称为最优算法
124.算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
125.常见的数据压缩方法主要有ASCII码压缩法、模式置换压缩法LZ压缩法。
126.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码8，所需比较的次数是2。
127.分治法常伴随着（递归）
128.解递归方程可利用（递归展开法 ）
129.设S={x| xÎ{1,2,…,20} 且 x是合数}，则︱S︱＝（12 ）
130.ASCII码压缩法是基于（二极压缩）
131． 设S={x| xÎ{1,2,…,200} 且x是偶数}，则︱S︱＝（100 ）
132． EULER函数Ψ(9)的值为（6 ）
133． 求解最短路径问题一般应采用（动态规划 ）
134． RSA密码体制要用到（两个大素数）
135． 在线性表大部分元素已经有序的情况下，排序效率较高的算法是（冒泡排序 ）
136． 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第9号桶的数据为（ 290）
137． 在BM算法中，设模式P=“pattern”,则滑动距离函数dist[r]值为（1 ）
138． 设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext(3)值为（2 ）
139． 时间复杂性达到下界的算法称为最优算法。
140． 算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
141． 递归方程T(1)=1，T(n)=2T(n)+1 ( n>1) 的解为T(n)=O(2n)。
142． 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码25，所需比较的次数是3。
143． 基数排序的时间既与待排序数据的个数又与数据的位数及数据的基有关。
144.序列(7，10，15，13，8，21，2)的逆序总数为（10 ）
146． 对大部分元素已经有序的线性表排序需要最多时间的算法是（基数排序）
147． 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第8号桶的数据为（180 ）
148． 在BM算法中，设模式P=“pattern”,则滑动距离函数dist[p]值为（6 ）.
149． 设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext(5)值为（ 0）
150． ASCII码压缩法对纯数据文本的压缩率量为（62.5% ）
151． 序列c(n,0) ,c(n,1),…,c(n,n)对应的毋函数是（(1+x)n ）
152． 算法的优劣通常以平均和最坏两种性态结果来衡量。
153． 递归方程T(1)=1，T(n)=4T(n/2)+n ( n>1) 的解为T(n)=O(n2)。
154． 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码12，所需比较的次数是4 。
155． 基数排序的时间既与待排序数据的个数又与数据的位数及数据的基有关。
156. RSA密码体制的困难性是基于（大整数分解 ）
157.LZ数据压缩算法是基于（字符串匹配 ）
158.ASCII码压缩法对纯数据文本的压缩率量为（62.5% ）
159.序列(7，10，15，3，8，21，22)的逆序总数为（5）
160.使用冒泡排序对线性表排序，需要最多时间的线性表是（逆序 ）
161.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第7号桶的数据为（无数据）
162.异步并行算法是指各进程之间相互（无需等待）
163.算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
164.基于关键字比较的排序算法的时间复杂性的下界为Ω(n2)。
165.计算届的最高奖是图灵奖。
166.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码15，所需比较的次数是1 。
167.基数排序的时间既与待排序数据的个数又与数据的位数及数据的基有关。
1.基于映射的字符串排序的影射函数的约束条件
答：映射可逆性；有序性（2分）；不可伸缩性（1分）；映射函数计算的简单性（1分）
2.“大事化小，小事化了”概括了什么算法设计技术（方法）？
分治法
3.分治法：
将问题分解为若干个子问题，然后解出这些子问题，最后用某种方法将这些子问题的解组合成原问题的解。
4.回朔法：
是一种逐步试探以求出问题解的方法
5.并行处理技术：
答：是指在同一时间间隔内增加操作数量的技术。
6.分布式并行算法：
答：是指由通讯链路连接的多结点（计算机）并行完成某一计算任务的一类并行算法。
7.评价算法的优劣主要考虑哪些因素？
主要考量平均复杂性和最坏情形下的复杂性。
8.异步并行算法：
是指各进程之间无需相互等待的一类并行算法
9.计算机程序与算法的区别：
一步一步解问题的过程称为算法；程序必须在指定的计算机上执行，而算法是抽象的，它凌驾于一切具体的计算机之上。
10.同步并行算法：
是指某些进程必须等待别的进程的一类并行算法。
11.KMP算法与简单串匹配算法的最大区别是什么？
无回溯；和预先计算next函数；
12.并行计算机：
答：是为并行处理所设计的计算机系统。
13.并行算法的加速比：
答：为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间
14.分配排序：
答：是通过散列的方法将数据分配定位到不同的组中，然后对每组排序并重新组合出来。
15.试举出两例动态规划法的具体应用
答：求最短路径算法； 背包最优化问题；
16.递归是由那些部分构成的？
边界条件；递推公式；
17.函数f(n)是T(n)的上界意味着：
存在常数c>0与n0，当n>n0时，恒有T(n)£cf(n)。
18.模式置换压缩方法：
答：是对多次重复的信息构造一个模式表，然后根据此模式表作模式置换来实现数据压缩。
19.函数f(n)是T(n)的下界意味着：
答：存在常数c>0与n0，当n>n0时，恒有T(n)³cf(n)。
20.试介绍动态规划法的基本思想。
答：在每一个判定步上，列出各种可能的局部解，然后按某些条件，舍弃那些肯定不能得到最优解的局部解，经过每一步这样的筛选之后，可以大大减少工作量。
21.欧拉函数Ψ(n)的定义为：
Ψ(n)={1,2,…,n}中与n互素的数的个数
1.写出用筛法判断79是否为素数的步骤：
解：求出n=
=8；有选择地用2，3，…，8对79进行试除：
由于2不整除79，所以4，6，8不用再判断；
由于3不整除79，所以6不用再判断；
5不整除79；
7不整除79；
所以79是素数；
2.写出用筛法判断83是否为素数的步骤：
解：求出n=
=9；有选择地用2，3，…，9对83进行试除：
由于2不整除83，所以4，6，8不用再判断；
由于3不整除83，所以6，9不用再判断；
3.设集合S={1，2，6，8，10，12，100}，求S的子集，要求该子集的元素之和d=9。
满足要求的子集有：{1，2，6}；{1，8}；
4.所谓“平方货币体制”，是指一共有17种面值的货币，面值分别从1的平方到17的平方(298)，也就是：1元，4元，9元，…，298元。求10元共有多少种支付方法。
解：10元钱共有4种支付方法：
10个1元；
6个1元和一个4元；
2个1元和2个4元；
1个1元和一个9元；
5.已知x=3467,y=4298,取基为10，采用大整数相乘算法，求解x*y
解：令x0=67,x1=34；y0=98,y1=42；
则 x0*y0=67*98=6566 x1*y1=34*42=1428
(x0-x1)*(y1-y0)+x0*y0+x1*y1=(67-34)*(42-98)+ 67*98+34*42
= -1848 + 6566 + 1428 = 6146
所以 x*y = 6566+6146*10*10+1428*10*10*10*10=14901166
6.设模式P=aabaaaa；求改进的KMP算法计算出的next[j]和newnext[j]函数值。
解：
j = 1 2 3 4 5 6 7
Next[j] = 0 1 2 1 2 3 3
Newnext[j] = 0 0 2 0 0 3 2
7.解递归方程：T (1)=1；T(n)=4T(
)+n2 (n﹥1)
解：因为D(n)=n2，
D(b)=4=a；
所以T(n)=O(n2 log n)
8.解递归公式：T(1)=1；T(n)=2T(n-1)+1 (n>1)
解：对T(n)展开，得：
T(n)=2T(n-1)+1=2(2T(n-2)+1)+1=2(2(2T(n-3)+1)+1)+1=23T(n-3)+1+2+22
=2n-1T(1)+(1+2+22+…+2n-2)= (1+2+22+…+2n-1)=2n-1；
9.用大整数乘法计算1245*2436；
解：设 x=12*102+45; y=24*102+36;则xy=12*24*104+(12*36+45*24)*102+45*36；
同理，对于12*24，设x=1*10+2; y=2*10+4;则xy=1*2*102+(1*4+2*2)*10+2*4=288；
如此下去，…，最终可得 1245*2436=3032820.
10.请用分治法设计算法：在一个数组A[1..n]中（n=2k），同时寻找最大值和最小值。请给出你的算法。
解：算法如下：
min_max(low,high)
{
if high-low=1 then
if A[low]<A[high] then
return(A[low],A[high]);
else
return(A[high],A[low]);
end if
else
mid=(low+high)/2;
(x1,y1)=min_max(low,mid);
(x2,y2)=min_max(mid+1,high);
x=min(x1,x2);
y=max(y1,y2);
return(x,y);
end if
}
11.设模式P=“pattern”，求dist[c]的值（c是模式P中的任意字符）
解：
dist[p]=6;
dist[a]=5;
dist[t]=3;
dist[e]=2;
dist[r]=1;
dist[n]=7
12.设R=(1, 2, .., n)，给出利用分治法求解R的全排列的算法思想。
解：分治法求解全排列的算法思想：
设R=(1, 2, .., n)的全排列为P(R)；
若R=(a)，则P(R)=(a)；
否则，P(R)={(1)P(2, 3, .., n)，(2)P(1, 3, .., n)，…，(n)P(1,2, .., n-1)}；
13.用基数排序法对序列X=(865,451,239,12,192,180,7,123,44,100)进行排序：
解：1.按第一位依次放到下面0至9的桶中：
0 1 2 3 4 5 6 7 8 9
180,100 451 12,192 123 44 865 7 239
2. 从0到9依次把各桶中的数据收集起来得：
180，100，451，12，192，123，44，865，7，239
3. 按第二位依次放到下面0至9的桶中：
0 1 2 3 4 5 6 7 8 9
100,7 12 123 239 44 451 865 180 192
4. 从0到9依次把各桶中的数据收集起来得：
100，7，12，123，239，44，451，865，180，192
5. 按第三位依次放到下面0至9的桶中：
0 1 2 3 4 5 6 7 8 9
7,12,44 100,123,180,192 239 451 865
最后从0到9依次把各桶中的数据收集起来，排序完毕；结果为：
7，12，44，100，123，180，192，239，451，865
14.解递归公式：T(1)=1；T(n)=7T(n-1) (n>1)
解：对T(n)展开，得：
T(n)=7T(n-1)=7(7T(n-2))=7(7(7T(n-3))=7n-1T(1)=7n-1
15.写出用冒泡排序法对序列X=(65,45,23,12,19,18,7,13,44,10)的排序过程
解：
1.第一趟比较并交换后的结果为：
(7,65,45,23,12,19,18,10,13,44)
2. 第二趟比较并交换后的结果为：
(7,10,65,45,23,12,19,18,13,44)
3. 第三趟比较并交换后的结果为：
(7,10,12,65,45,23,13,19,18,44)
4. 第四趟比较并交换后的结果为：
(7,10,12,13,65,45,23,18,19,44)
5. 第五趟比较并交换后的结果为：
(7,10,12,13,18,65,45,23,19,44)
6．第六趟比较并交换后的结果为：
(7,10,12,13,18,19,65,45,23,44)
7．第七趟比较并交换后的结果为：
(7,10,12,13,18,19,23,65,45,44)
16.写出用冒泡排序法对序列X=(865,451,239,12,192,180,7,123,44,100)的排序过程：
解：
1.第一趟比较并交换后的结果为：
(7,865,451,239,12,192,180,44,123,100)
2. 第二趟比较并交换后的结果为：
(7,12,865,451,239,44,192,180,100,123)
3. 第三趟比较并交换后的结果为：
(7,12,44,865,451,239,100,192,180,123)
4. 第四趟比较并交换后的结果为：
(7,12,44,100,865,451,239,123,192,180)
5. 第五趟比较并交换后的结果为：
(7,12,44,100,123,865,451,239,180,192)
6．第六趟比较并交换后的结果为：
(7,12,44,100,123,180,865,451,239,192)
7．第七趟比较并交换后的结果为：
(7,12,44,100,123,180,192,865,451,239)
8．第八趟比较并交换后的结果为：
(7,12,44,100,123,180,192,239,865,451)
9．第九趟比较并交换后的结果为：
(7,12,44,100,123,180,192,239,451,865)
排序结束。