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

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

1、一個(gè)算法的時(shí)間耗費(fèi)數(shù)量級(jí)稱為該算法的（ ）。

A、效率

B、難度

C、可實(shí)現(xiàn)性

D、時(shí)間復(fù)雜度

2、下面關(guān)于線性表的敘述錯(cuò)誤的是（ ）。

A、線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間

B、線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間

C、線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)

D、線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)

3、設(shè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表的頭指針為head，指針變量P指向尾結(jié)點(diǎn)的條件是（ ）。

A、p->next->next==head

B、p->next==head

C、p->next->next==NULL

D、p->next==NULL

4、一個(gè)棧的進(jìn)棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（ ）。

A、edcba

B、decba

C、dceab

D、abcde

5、若元素的入棧順序?yàn)?，2，3.....，n，如果第2個(gè)出棧的元素是n，則輸出的第i（1<=i<=n）個(gè)元素是（ ）。

A、n-i

B、n-i+1

C、n-i+2

D、無法確定

6、設(shè)有一個(gè)二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644，A[2][2]存放位置在676，每個(gè)元素占一個(gè)空間，則A[3][3]存放在什么位置（ ）。

A、688

B、678

C、692

D、696

7、對(duì)于廣義表A，若head（A）等于tail（A），則表A為（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

8、設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到的序列為（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA