考研计算机专业基础综合(单项选择题)模拟试卷36(题后含答案及解析).docxVIP

考研计算机专业基础综合(单项选择题)模拟试卷36(题后含答案及解析)

1.求解递归方程T(

A.O

B.O

C.O

D.O

答案：C

解析：根据主方法求解递归方程，方程形式为T(n)=aT(n/b)+f(n)。这里a=2,b=2,f(n)=n

2.对一个大小为N×N的对称矩阵进行压缩存储，仅存储下三角部分（包含对角线）的元素。若采用行优先顺序将其存储在一维数组B[k]中，且矩阵中第一个元素存储在B[0]中，则矩阵元素（

A.+

B.+

C.+

D.+

答案：A

解析：对称矩阵采用下三角行优先存储时，第1行有1个元素，第2行有2个元素，……，第i?1行有i?1个元素。因此，前i?1行的总元素个数为个。由于B数组下标从0开始，存储在B[0]，前i?1行的元素占据了下标从0到?1的位置。对于第

3.设栈的输入序列为`1,2,3,4,5`，则下列哪个序列不可能是栈的合法输出序列？（）

A.`2,3,4,5,1`

B.`3,2,1,4,5`

C.`4,3,2,1,5`

D.`2,4,3,5,1`

答案：A

解析：考查栈的“后进先出”（LIFO）特性。对于A选项`2,3,4,5,1`，由于1是最先入栈的，若最后才出栈，说明1在栈底一直未被弹出。但输出`2