计算机408试题2014,2014年考研计算机统考408真题

该文档为本从准备考研期间,收集整理的计算机408考研真题

2014年考研计算机统考408真题

一、单项选择题

1.下列程序段的时间复杂度是 1 。

count =0;

for(k=1; k<=n; k*=2)

for(j=1; j<=n; j++)

count++;

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，

当扫描到f时，栈中的元素依次是 2 。

A.+(*-

B.+(-*

C./+(*-*

D./+-*

3.循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后

一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。下列判断队空和队满的条件中，正确的是 3 。

A.队空：end1 == end2; 队满：end1 == (end2+1)mod M

B.队空：end1 == end2; 队满：end2 == (end1+1)mod (M-1)

C.队空：end1 == (end1+1)mod M; 队满：end1 == (end2+1)mod M

D.队空：end1 == (end2+1)mod M; 队满：end2 == (end1+1)mod (M-1)

4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是

4 。

A.e、c

B.e、a

C.d、c

D.b、a

5.将森林F转换为对应的二叉树T，F中叶子的个数等于 5 。

A.T中叶结点的个数

B.T中度为1的结点个数

C.T中左孩子指针为空的结点个数

D.T中右孩子指针为空的结点个数

6.5个字符有如下4种编码方案，不是前缀编码的是 6 。

A.01,0000,0001,001,1

B.011,000,001,010,1