[填空题]给定一个关键字序列(24,19,32,43,38,6,13,22)，进行快速排序，扫描一趟后的结果是______。

[填空题]给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

[单项选择]堆排序分为两个阶段。其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为______。
A. 5
B. 6
C. 7
D. 8

[简答题]将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p₁，p₂，…p_n为这棵树的后根遍历序列。
根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。

[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
A. 24，27，3，17，9，19，30
B. 3，9，17，24，19，27，30
C. 27，19，30，17，24，3，9
D. 24，9，17，30，27，19，3

[单项选择]下列序列中，执行第一趟快速排序的结果是______。
A. [da，ax，eb，de，bb]ff[ha，gc]
B. [cd，eb，ax，da]ff[ha，gc，bb]
C. [gc，ax，eb，cd，bb]ff[da，ha]
D. [ax，bb，cd，da]ff[eb，gc，ha]

[单项选择]对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
A. 007，110，119，114，911，120，122
B. 007，110，119，114，911，122，120
C. 007，110，911，114，119，120，122
D. 110，120，911，122，114，007，119

[单项选择]将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树

[填空题]

本程序实现文本加密。先给定序列：a₁，a₂，…，a_n，它们的取值范围是1～n，且互不相同。加密算法是：把原文本中第k个字符放到加密后文本的第a_k个位置处。若原文本长度大于n，则只对前n个字符加密，后面的字符不变；若原文本长度小于n，则在后面补字符“*”使文本长度为n
后再加密。
例如：若给定序列a₁，a₂，…a₇却分别为2，5，3，7，6，1，4
当文本为“PROGRAM”时，加密后的文本为“APOMRRG”
当文本为“PROGKAMMING”时，加密后的文本为“APOMRRGMING”
当文本为“THANK”时，加密后的文本为“*TA*HKN”
下面的过程code实现这一算法。其中参数数组a（　）中存放给定序列(个数与数组a的元素个数相等)a(₁，a₂，a₃，…的值，要加密的文本放在参数变量mystr中。过程执行完毕，加密后的文本仍放在变量mysar中。请填空。
Option Basel
Private Sub code (a （　） As Integer, mystr As String)
Dim ch AS String, cl As String
n=UBound(a)- Len(mystr)
If n＞0 Then
mystr=mystr & String＄(n,"*")
End If
ch= mystr
For k=（）To UBound(a)
c1=Mid(mystr,k,1)
n= （）
Mid＄(ch, n)=c1
Next k
mystr=ch

[单项选择]

以下关于快速排序算法的描述中，错误的是（ 64）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素 {12,25,30,45,52,67,85}构成，则初始排列为（65），排序效率最高（令序列的第一个元素为基准元素）。

（64）处填（）。
A. 快速排序算法是不稳定的排序算法
B. 快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C. 快递排序算法是一种分治算法
D. 当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）
A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序

[单项选择]对一个已经排好序的序列进行排序，采用( )比较适宜。
A. 冒泡法
B. 直接选择法
C. 直接插入法
D. 归并法

[单项选择]一般情况下，对于一个给定条件下的反应，随着反应的进行( )。
A. 正反应速率降低
B. 速率常数变小
C. 平衡常数变大
D. 逆反应速率降低