重庆邮电大学2025年[数据结构]考研真题 .pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

······2025·[····]····

一、选择题

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.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列

的是（）。

A.231B.321

C.312D.123

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

A.（00，01，10，11）

B.（0，1，00，11）

C.（0，10，110，111）

D.（1，01，000，001）

6.当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将

数据存放在一维数组A[l..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)modm

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

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

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

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

C.最长回路

D.D.最短回路

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

二、填空题

1.中缀算式（3+4X）-2Y/3对应的后缀算式为____________。

2.在完全二叉树中，编号为i和j的两个结点处于同一层的条件是

____________。

3.构造n个结点的强连通图，至少有____________条弧。

4.设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为

a，b，c，d，e．经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之

后，