2019年数据结构考研真题答案及解析（四）

本文提供2019年数据结构考研真题答案及解析，以下为具体内容

1、对于双向循环链表，每个结点有两个指针域next和prior，分别指向前驱和后继。在p指针所指向的结点之后插入s指针所指结点的操作应为（ ）。

A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;

B、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;

C、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;

D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;

2、由abc，3个结点可以构造出多少种不同的二叉树？（ ）

A、2

B、3

C、4

D、5

3、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。

A、BA+141

B、BA+180

C、BA+222

D、BA+225

4、一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。

A、2 3 1

B、3 2 1

C、3 1 2

D、1 2 3

5、下述编码中哪一个不是前缀码（ ）。

A、（00，01，10，11）

B、（0，1，00，11）

C、（0，10，110，111）

D、（1，01，000，001）

6、当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1..n]中时，数组中第i个结点的左孩子为（ ）。

A、A[2i]（2i=<n）

B、A[2i+1]（2i+1=<n）

C、A[i/2]

D、无法确定

7、假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（ ）。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n*e)

8、串的长度是指（ ）。

A、串中所含不同字母的个数

B、串中所含字符的个数

C、串中所含不同字符的个数

D、串中所含非空格字符的个数

9、循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

A、rear=rear+1

B、rear=(rear+1)mod(m-1)

C、rear=(rear+1)mod m

D、rear=(rear+1)mod(m+1)

10、关键路径是事件结点网络中（ ）。

A、从源点到汇点的最长路径

B、从源点到汇点的最短路径

C、最长回路

D、最短回路