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

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

2、在双向链表存储结构中，删除p所指的结点时须修改指针( )。

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

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

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

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

3、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是()。

A、2

B、3

C、4

D、6

4、则计算fact(n)需要调用该函数的次数为( )。 

A、n+1

B、n-1

C、n

D、n+2

5、对图2所示的带权有向图，若采用迪杰斯特拉(Dijkstra)算法求从原点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是( )。

A、f，d，e

B、e，d，f

C、d，e，f

D、f，e，d

6、串“ababaaababaa”的next数组为( )。

A、012345678999

B、012121111212

C、0123012322345

D、011234223456

7、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始按层次遍历

8、下面关于B-和B+树的叙述中，不正确的是()。 

A、B-树和B+树都是平衡的多叉树

B、B-树和B+树都可用于文件的索引结构

C、B-树和B+树都能有效地支持顺序检索

D、B-树和B+树都能有效地支持随机检索

9、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能()。

A、希尔排序

B、起泡排序

C、归并排序

D、基数排序

10、图3是一个有向无环图，其拓扑排序结果为( )。

A、v0、v1、v2、v4、v5、v3、v6

B、v1、v0、v3、v4、v5、v2、v6

C、v1、v0、v3、v4、v5、v6、v2

D、v1、v0、v3、v4、v6、v2、v5