2017年數(shù)據(jù)結構考研真題答案及解析（三）

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

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

A、數(shù)據(jù)項可由若干個數(shù)據(jù)元素構成

B、數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小標識單位

C、數(shù)據(jù)可由若千個數(shù)據(jù)元素構成

D、數(shù)據(jù)元素是數(shù)據(jù)的基本單位

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

A、n-i

B、n-i+1

C、n-i-1

D、不能確定

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

A、1028

B、1024

C、1032

D、10

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

A、經(jīng)常需要隨機地存取元素

B、經(jīng)常需要進行插入和刪除操作

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

D、表中元素的個數(shù)不變

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

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

B、都是先進后出

C、都是先進先出

D、沒有共同點

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

A、n+1

B、2n

C、2n-1

D、2n+1

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

A、<=

B、=

C、>=

D、!=

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

A、有序數(shù)據(jù)元素

B、無序數(shù)據(jù)元素

C、元素之間具有分支層次關系的數(shù)據(jù)

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