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

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

1、對(duì)于雙向循環(huán)鏈表，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域next和prior，分別指向前驅(qū)和后繼。在p指針?biāo)赶虻慕Y(jié)點(diǎn)之后插入s指針?biāo)附Y(jié)點(diǎn)的操作應(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個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（ ）

A、2

B、3

C、4

D、5

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

A、BA+141

B、BA+180

C、BA+222

D、BA+225

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

A、2 3 1

B、3 2 1

C、3 1 2

D、1 2 3

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

A、（00，01，10，11）

B、（0，1，00，11）

C、（0，10，110，111）

D、（1，01，000，001）

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

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

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

C、A[i/2]

D、無(wú)法確定

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

A、O(n)

B、O(e)

C、O(n+e)

D、O(n*e)

8、串的長(zhǎng)度是指（ ）。

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

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

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

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

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

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é)點(diǎn)網(wǎng)絡(luò)中（ ）。

A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑

B、從源點(diǎn)到匯點(diǎn)的最短路徑

C、最長(zhǎng)回路

D、最短回路