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

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

1、對于雙向循環(huán)鏈表，每個結(jié)點有兩個指針域next和prior，分別指向前驅(qū)和后繼。在p指針?biāo)赶虻慕Y(jié)點之后插入s指針?biāo)附Y(jié)點的操作應(yīng)為（ ）。

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個結(jié)點可以構(gòu)造出多少種不同的二叉樹？（ ）

A、2

B、3

C、4

D、5

3、設(shè)有數(shù)組A[i,j]，數(shù)組的每個元素長度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時，元素A[5,8]的存儲首地址為（ ）。

A、BA+141

B、BA+180

C、BA+222

D、BA+225

4、一個棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是（ ）。

A、2 3 1

B、3 2 1

C、3 1 2

D、1 2 3

5、下述編碼中哪一個不是前綴碼（ ）。

A、（00，01，10，11）

B、（0，1，00，11）

C、（0，10，110，111）

D、（1，01，000，001）

6、當(dāng)一棵有n個結(jié)點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組A[1..n]中時，數(shù)組中第i個結(jié)點的左孩子為（ ）。

A、A[2i]（2i=<n）

B、A[2i+1]（2i+1=<n）

C、A[i/2]

D、無法確定

7、假設(shè)一個有n個頂點和e條弧的有向圖用鄰接表表示，則刪除與某個頂點vi相關(guān)的所有弧的時間復(fù)雜度是（ ）。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n*e)

8、串的長度是指（ ）。

A、串中所含不同字母的個數(shù)

B、串中所含字符的個數(shù)

C、串中所含不同字符的個數(shù)

D、串中所含非空格字符的個數(shù)

9、循環(huán)隊列存儲在數(shù)組A[0..m]中，則入隊時的操作為（ ）。

A、rear=rear+1

B、rear=(rear+1)mod(m-1)

C、rear=(rear+1)mod m

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

10、關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（ ）。

A、從源點到匯點的最長路徑

B、從源點到匯點的最短路徑

C、最長回路

D、最短回路