本文提供2017年數據結構考研真題答案及解析，以下為具體內容

1、下列說法中，（ ）是不正確的。

A、數據項可由若干個數據元素構成

B、數據項是數據中不可分割的最小標識單位

C、數據可由若千個數據元素構成

D、數據元素是數據的基本單位

2、設輸入序列1、2、3、...、n經過棧作用后，輸出序列中的第一個元素是n，則輸出序列中的第i個輸出元素是（ ）。

A、n-i

B、n-i+1

C、n-i-1

D、不能確定

3、一維數組的元素起始地址L0C[2]=1000，元素長度為4，則L0C[10]為（ ）。

A、1028

B、1024

C、1032

D、10

4、對線性表，在下列哪種情況下應當采用順序表表示?（ ）

A、經常需要隨機地存取元素

B、經常需要進行插入和刪除操作

C、表中元素需要占據一片連續(xù)的存儲空間

D、表中元素的個數不變

5、棧和隊列的共同特點是（ ）。

A、只允許在端點處插入和刪除元素

B、都是先進后出

C、都是先進先出

D、沒有共同點

6、設某棵二叉樹中只有度數為0和度數為2的結點，且度數為0的結點數為n，則這棵二叉樹中共有（ ）個結點。

A、n+1

B、2n

C、2n-1

D、2n+1

7、平衡二叉排序樹中各結點的平衡因子的絕對值均（ ）1。

A、<=

B、=

C、>=

D、!=

8、樹最適合用來表示（ ）。

A、有序數據元素

B、無序數據元素

C、元素之間具有分支層次關系的數據

D、元素之間無聯(lián)系的數據