本文提供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、最短回路
点击查看【完整】试卷>>
