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

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

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

A、數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

B、數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小標(biāo)識單位

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

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

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

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、對線性表，在下列哪種情況下應(yīng)當(dāng)采用順序表表示?（ ）

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

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

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

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

5、棧和隊(duì)列的共同特點(diǎn)是（ ）。

A、只允許在端點(diǎn)處插入和刪除元素

B、都是先進(jìn)后出

C、都是先進(jìn)先出

D、沒有共同點(diǎn)

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

A、n+1

B、2n

C、2n-1

D、2n+1

7、平衡二叉排序樹中各結(jié)點(diǎn)的平衡因子的絕對值均（ ）1。

A、<=

B、=

C、>=

D、!=

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

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

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

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

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