新疆大学攻读硕士学位研究生入学考试试题及答案.docxVIP

新疆大学攻读硕士学位研究生入学考试试题及答案

一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.在数据结构中，从逻辑上可以把数据结构分为（）。

A.紧凑结构和非紧凑结构

B.线性结构和非线性结构

C.内部结构和外部结构

D.动态结构和静态结构

2.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

A.2,3,4,1,5

B.5,4,3,2,1

C.2,3,1,4,5

D.4,3,2,1,5

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

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

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

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

D.s-next=p;p-next=s-next;

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

A.500

B.501

C.251

D.250

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

A.1/2

B.1

C.2

D.4

6.用邻接表表示图进行广度优先遍历