2011计算机统考答案,2011年计算机统考真题及答案解析.pdf

2011 年全硕士研究生入学统一考试

计算机学技术学联考

计算机学科专业基础综合

目码408

一单项选择题：1-40小题，每小题2分，共80分，列每小题给出的四个选项中，只有一

项符合题目要求的请在答题卡将所选项的字母涂黑)

1 n 是描述问题规模的非负整数面程序片段的时间复是

x=2

while x

x=2*x

2

AO(log n) BO(n) CO(nlog n) DO(n )

2 2

t+1

解答A程序中执行频率最高的语x=2*x该语执行了t次2 =n/2

故t=log (n/2)-1=log n-2= O(log n)

2 2 2

2元素abcde依次进入初始空的中若元素进后可停留可出直到所

有元素都出在所有可能的出序列中元素d开头的序列个数是

A3 B4 C5 D6

解答B出序必d_c_b_a_e的序定在任意一个_都有可能

3已知循队列储在一维数组A[0...n-1]中且队列非空时front和rear分别指向队头

元素和队元素若初始时队列空且要求第1个进入队列的元素储在A[0]处

初始时front和rear的值分别是

A0,0 B0n-1 Cn-1,0 Dn-1n-1

解答B插入元素时frontrear+1.而插入第一个元素之后队要指向元

素显然rear初始应该n-1,front0

4若一棵完全二树有768个结点该二树中结点的个数是

A257 B258 C384 D385

解答C结点数n2的结点数n-1,1的结点数0或1题中1 总

结点数偶数故而即2n=768

5若一棵二树的前序遍历序列和后序遍历序列分别1,2,3,4和4,3,2,1该二树的

中序遍历序列会是

A1,2,3,4 B2,3,4,1 C3,2,4,1 D4,3,2,1

解答C前序和后序遍历序列可知3结点故1,2子树4右子树

C可能或画即可得出结果

6已知一棵有2011个结点的树结点个数116该树对应的二树中无右孩子的结

点个数是

A115 B116 C1895 D1896

解答D题可采用特殊情况法解题意中的树是如所示的结构对应的二

树中仅有前115个结点有右孩子

共

1

8

9

5

个

中

间

结

点

共116个结点

7对于列关键序列可能构成某二排序树中一条查找路的序列是

A95,22,91,24,94