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

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

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

A、問(wèn)題的規(guī)模

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

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

D、A和B

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

A、不一致的

B、一致的

C、大致相同

D、個(gè)別元素相同

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

A、(n-1)/2

B、n/2

C、(n+1)/2

D、n

4、若順序棧S存儲(chǔ)在數(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、鏈隊(duì)列Q的結(jié)點(diǎn)結(jié)構(gòu)為：(data,link)，指針front指向隊(duì)首元素，rear指向隊(duì)尾元素，則出隊(duì)元素到變量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、一個(gè)遞歸算法必須包括（ ）。

A、遞歸部分

B、終止條件和遞歸部分

C、迭代部分

D、終止條件和迭代部分

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

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

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

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

D、不存在這樣的二叉樹(shù)

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

A、2^k-1-1

B、2^k-1

C、2^k-2+1

D、2k-1

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

A、87

B、206

C、207

D、231

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

A、7

B、8

C、9

D、10