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

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

1、下列二叉排序樹中，滿足平衡二叉樹定義的是（ ）。

A、

B、

C、

D、

2、對于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

3、若某棧的輸入序列為1，2，3，...，n-1，n，輸出序列的第1個(gè)元素為n，則第i個(gè)輸出元素為（）。

A、n-i+1

B、n-1

C、i

D、哪個(gè)元素都有可能

4、串的模式匹配是指（）。

A、判斷兩個(gè)串是否相等

B、對兩個(gè)串進(jìn)行大小比較

C、找某字符在主串中第一次出現(xiàn)的位置

D、找某子串在主串中第一次出現(xiàn)的第一個(gè)字符位置

6、設(shè)a=6，b=4，c=2，d=3，e=2，則后綴表達(dá)式abc-/de*+的值為（）。

A、12

B、5.5

C、9

D、10

7、一棵二叉樹結(jié)點(diǎn)的（）可唯一確定一棵二叉樹。

A、先序序列和中序序列

B、先序序列和后序序列

C、中序序列

D、后序序列

8、若對圖1的二叉樹進(jìn)行中序線索化，則結(jié)點(diǎn)x的左、右線索指向的結(jié)點(diǎn)分別是（）。

A、EC

B、EA

C、DC

D、BA

9、在一棵度為4的樹T中，若有20個(gè)度為4的結(jié)點(diǎn)，10個(gè)度為3的結(jié)點(diǎn)，1個(gè)度為2的結(jié)點(diǎn)，10個(gè)度為1的結(jié)點(diǎn)，則樹T中的葉子結(jié)點(diǎn)個(gè)數(shù)是（）。

A、41

B、82

C、113

D、122

10、5個(gè)字符有4種編碼方案，不是前綴編碼的是（）。

A、01，0000，0001，001，1

B、011，000，001，010，1

C、000，001，010，011，100

D、0，100，110，1110，1100