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

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

1、算法的時間復(fù)雜度取決于（ ）。

A、問題的規(guī)模

B、待處理數(shù)據(jù)的初態(tài)

C、計算機(jī)的配置

D、A和B

2、線性表的順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素的邏輯位置和物理位置的關(guān)系是（ ）。

A、不一致的

B、一致的

C、大致相同

D、個別元素相同

3、在一個有n個元素的順序表中，插入一個元素平均要移動的元素個數(shù)為（ ）。

A、(n-1)/2

B、n/2

C、(n+1)/2

D、n

4、若順序棧S存儲在數(shù)組stack[MAXSIZE]中，棧頂位置top初值為-1，則元素e進(jìn)棧的操作是（ ）。

A、S.stack[S.top++]=e;

B、S.stack[++S.top]=e;

C、S.stack[S.top--]=e;

D、S.stack[--S.top]=e;

5、鏈隊列Q的結(jié)點(diǎn)結(jié)構(gòu)為：(data,link)，指針front指向隊首元素，rear指向隊尾元素，則出隊元素到變量x中的操作（ ）。

A、x=Q.front->data; Q.front=Q.front->link;

B、Q.front=Q.front->link; x=Q.front->link;

C、x=Q.rear->data; Q.rear=Q.rear->link;

D、x=Q.rear->data; Q.rear=Q.front;

6、一個遞歸算法必須包括（ ）。

A、遞歸部分

B、終止條件和遞歸部分

C、迭代部分

D、終止條件和迭代部分

7、一棵非空二叉樹的先序遍歷序列和中序遍歷序列相同，則該二叉樹一定滿足（ ）。

A、所有的結(jié)點(diǎn)均無左孩子

B、所有的結(jié)點(diǎn)均無右孩子

C、只有一個葉子結(jié)點(diǎn)

D、不存在這樣的二叉樹

8、按照滿二叉樹的編號順序?qū)ι疃葹閗的完全二叉樹編號，則編號最小的葉結(jié)點(diǎn)的編號是（ ）。

A、2^k-1-1

B、2^k-1

C、2^k-2+1

D、2k-1

9、一棵完全二叉樹的第7層有24個葉子結(jié)點(diǎn)，則整個二叉樹的結(jié)點(diǎn)數(shù)至多為（ ）個。

A、87

B、206

C、207

D、231

10、G是一個非連通無向圖，共有36條邊，則該圖至少有（ ）個頂點(diǎn)。

A、7

B、8

C、9

D、10