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

1、m階B-樹是一棵（ ）。

A、m叉排序樹

B、m叉平衡排序樹

C、m-1叉平衡排序樹

D、m+1叉平衡排序樹

2、設有兩個串p和q，其中q是p的子串，求q在p中首次出現的位置的算法稱為（   ）。

A、求子串

B、聯接

C、匹配

D、求串長

3、采用鄰接表存儲的圖的深度優先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

4、雙向鏈表中，在結點p之前插入一個結點q的操作是（ ）。

A、

B、

C、

D、

5、下列程序的時間復雜度為（ ）。i=0;s=0;while(s<n){ i++; s=s+i;}

A、

B、

C、

D、

6、元素1，2，3，4依次入棧，出棧無限制，則以下（ ）是可能的出棧序列。

A、3，1，2，4

B、2，1，4，3

C、2，4，1，3

D、1，4，2，3

7、一個空間大小為N的順序棧，top作為棧頂指針，假定以地址低端作為棧底（即初始化top=-1）。則當做進棧處理時，top的變化是（ ）。

A、top不變

B、top=0

C、top=top-1

D、top=top+1

8、設有一個二維數組A[m][n]，假設A[1][1]存放位置在644，A[3][3]存放位置在676，每個元素占一個字節，問A[4][4]的存放位置是（ ）。

A、688

B、678

C、692

D、696

9、對廣義表L=((a,b),(c,d),(e,f))執行操作tail(tail(L))的結果是（ ）。

A、((e,f))

B、(e,f)

C、(f)

D、()

10、任意一棵二叉樹的葉子結點在其先序、中序、后序序列中的相對位置關系是（ ）。

A、肯定發生變化

B、有時發生變化

C、肯定不發生變化

D、無法確定