本文提供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