●设递增序列A为a1，a2，?，an，递增序列 B为b1，b2，?，bm，且m>n，则将这两个序列合并为一个长度为m+n的递增序列时，当 (38) 时，归并过程中元素的比较次数最少。(38)A. an >bmB.an <b1C.a1>b1D.a1<bm

● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。

（61）

A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)

D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。

A．当A的最大元素大于B的最大元素时

B．当A的最大元素小于B的最小元素时

C．当A的最小元素大于B的最小元素时

D．当A的最小元素小于B的最大元素时

A．

B．

C．

D．

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。

A．1

B．n-1

C．n

D．2/9

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。

A．n

B．n2-1

C．2n-1

D．2n2

阅读下列说明和C代码，回答问题l至问题3．将解答写在答题纸的对应栏内。

【说明】

计算一个整数数组a的最长递增子序列长度的方法描述如下：

假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最长

递增子序列的长度，则数组a的最长递增子序列的长度为器；其中b[i]满足最优子结构，可递归定义为：

【c代码】

下面是算法的c语言实现。

(1)常量和变量说明

a：长度为n的整数数组，待求其最长递增子序列

b：长度为n的数组，b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长度，

其中0≤i<n

len:最长递增子序列的长度

i.j:循环变量

temp,临时变量

(2)C程序

include <stdio . h>

int maxL （int *b. int n） {

int i. temp =0;

For（i = 0; i < n; i++）{

if （b[i] > temp ）

Temp= b[i];

}

Return temp;

【问题l】（8分）

根据说明和C代码,填充C代码中的空(1)～(4)。

【问题2】（4分）

根据说明和C代码，算法采用了(5)设计策略，时间复杂度为(6)（用O符号表示）。

【问题3】（3分）

已知数组a={3，10，5，15，6，8}，根据说明和C代码，给出数组b的元素值。