年全国研究生考试计算机统考试题及答案.docxVIP

年全国研究生考试计算机统考试题及答案

一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1.若已知一个栈的入栈序列是1,2,3,...,n，其输出序列是,,,...

A.i

B.n

C.n

D.不确定

2.在单链表中，已知指针p指向某结点，若要在p所指结点之前插入一个由s指向的新结点，则需要执行的语句序列是（）。

A.p-next=s;s-next=p;

B.s-next=p-next;p-next=s;

C.s-next=p;p=s;

D.以上都不对

3.一棵完全二叉树有1001个结点，其叶子结点的个数是（）。

A.500

B.501

C.251

D.250

4.在一棵非空二叉树的中序遍历序列中，根结点的右边（）。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的所有结点

D.只有左子树上的部分结点

5.若一棵二叉树具有10个度为2的结点，则该二叉树中度为1的结点个数不确定，但度为0的叶子结点个数肯定是（）。

A.9

B.10

C.11

D.12

6.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.1/2

D.4

7.用邻接表表示图进