考研真题 江西理工大学873数据结构历年考研真题.docxVIP

考研真题江西理工大学873数据结构历年考研真题

由于我无法访问具体的历年考研真题，以下是根据江西理工大学873数据结构考研科目的一般内容和要求，模拟的一份考研真题详细内容：

一、选择题（每题2分，共20分）

1.在单链表中，存储元素的数据域和非数据域分别是（）

A.节点、指针

B.指针、节点

C.节点、节点

D.指针、指针

2.在双向链表中，若要删除指针p指向的节点，则需要执行的操作是（）

A.pnextprev=pprev;pprevnext=pnext;

B.pprev=pnext;pnext=pprev;

C.pnext=pnextnext;pnextprev=p;

D.pprev=pprevprev;pprevnext=p;

3.下面关于栈的叙述中，正确的是（）

A.栈是一种先进先出的线性表

B.栈是一种先进后出的线性表

C.栈是一种可以随机访问的线性表

D.栈是一种只能在一端插入和删除的线性表

（以下类似题目，略）

二、填空题（每题3分，共30分）

1.在顺序存储结构中，线性表的插入和删除操作的时间复杂度分别为______和______。

2.设栈S的初始状态为空，元素a,b,c,d,e依次进栈，则不可能的出栈序列是______。

3.在二叉树中，若一个节点的度为2，则该节点至少有______个子节点。

（以下类似题目，略）

三、判断题（每题2分，共10分）

1.线性表的顺序存储结构优于链式存储结构。（）

2.在二叉树中，度为1的节点一定有一个兄弟节点。（）

3.在链表中，最后一个节点的指针域一定为NULL。（）

四、应用题（每题15分，共60分）

1.编写一个算法，实现将一个顺序栈中的元素逆置。

2.给定一个整数序列，判断该序列是否可以表示一个二叉有哪些信誉好的足球投注网站树的后序遍历序列，并给出判断的方法。

3.设计一个算法，实现两个链表的合并，要求合并后的链表元素递增有序。

4.给定一个无向图，编写一个算法求该图的邻接矩阵，并分析算法的时间复杂度。

（以上内容仅供参考，实际考研真题以官方发布为准。）