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

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

1、算法的時(shí)間復(fù)雜度與（ ）有關(guān)。

A、問題規(guī)模

B、計(jì)算機(jī)硬件性能

C、編譯程序質(zhì)量

D、程序設(shè)計(jì)語言

2、若串s=" software"，其子串的個(gè)數(shù)是（ ）。

A、8

B、37

C、36

D、9

3、設(shè)二維數(shù)組a[6][10]，每個(gè)數(shù)組元素占用4個(gè)存儲(chǔ)單元，若按行優(yōu)先順序存放數(shù)組元素，a[0][0]的存儲(chǔ)地址為860，則a[3][5]的存儲(chǔ)地址是（ ）。

A、1000

B、860

C、1140

D、1200

4、在雙向循環(huán)鏈表中，在p所指的結(jié)點(diǎn)之后插入s指針?biāo)傅慕Y(jié)點(diǎn)，其操作是（ ）。

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

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

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

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

5、若元素a，b，c，d，e，f 依次進(jìn)棧，允許進(jìn)棧、退棧的操作交替進(jìn)行，但不允許連續(xù)3次退棧工作，則不可能得到的出棧序列是（ ）。

A、dcebfa

B、cbdaef

C、bcaefd

D、afedcb

6、廣義表A=((x,(a,B)),(x,(a,B),y))，則運(yùn)算Head(Head(Tail(A)))的結(jié)果為（ ）。

A、x

B、（a，B）

C、（x，（a，B））

D、A

7、一棵二叉樹中有35個(gè)節(jié)點(diǎn)，其中所有節(jié)點(diǎn)的度之和是（ ）。

A、35

B、16

C、33

D、34

8、根據(jù)先序序列ABDC和中序序列DBAC確定對(duì)應(yīng)的二叉樹，該二叉樹（ ）。

A、是完全二叉樹

B、不是完全二叉樹

C、是滿二叉樹

D、不是滿二叉樹

9、一棵深度為k的平衡二叉樹，其每個(gè)非葉子節(jié)點(diǎn)的平衡因子均為0，則該樹共有（ ）個(gè)節(jié)點(diǎn)。

A、2^k-1-1

B、2^k-1

C、2^k-1+1

D、2^k-1