2019年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（一）

本文提供2019年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

2、在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針( )。

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、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進(jìn)入棧S，一個(gè)元素出棧后即進(jìn)入Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是()。

A、2

B、3

C、4

D、6

4、則計(jì)算fact(n)需要調(diào)用該函數(shù)的次數(shù)為( )。 

A、n+1

B、n-1

C、n

D、n+2

5、對(duì)圖2所示的帶權(quán)有向圖，若采用迪杰斯特拉(Dijkstra)算法求從原點(diǎn)a到其他各頂點(diǎn)的最短路徑，則得到的第一條最短路徑的目標(biāo)頂點(diǎn)是b，第二條最短路徑的目標(biāo)頂點(diǎn)是c，后續(xù)得到的其余各最短路徑的目標(biāo)頂點(diǎn)依次是( )。

A、f，d，e

B、e，d，f

C、d，e，f

D、f，e，d

6、串“ababaaababaa”的next數(shù)組為( )。

A、012345678999

B、012121111212

C、0123012322345

D、011234223456

7、對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用()遍歷實(shí)現(xiàn)編號(hào)。

A、先序

B、中序

C、后序

D、從根開(kāi)始按層次遍歷

8、下面關(guān)于B-和B+樹(shù)的敘述中，不正確的是()。 

A、B-樹(shù)和B+樹(shù)都是平衡的多叉樹(shù)

B、B-樹(shù)和B+樹(shù)都可用于文件的索引結(jié)構(gòu)

C、B-樹(shù)和B+樹(shù)都能有效地支持順序檢索

D、B-樹(shù)和B+樹(shù)都能有效地支持隨機(jī)檢索

9、對(duì)一組數(shù)據(jù)(2，12，16，88，5，10)進(jìn)行排序，若前三趟排序結(jié)果如下： 第一趟排序結(jié)果：2，12，16，5，10，88 第二趟排序結(jié)果：2，12，5，10，16，88第三趟排序結(jié)果：2，5，10，12，16，88 則采用的排序方法可能()。

A、希爾排序

B、起泡排序

C、歸并排序

D、基數(shù)排序

10、圖3是一個(gè)有向無(wú)環(huán)圖，其拓?fù)渑判蚪Y(jié)果為( )。

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