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

1、m階B-樹(shù)是一棵（ ）。

A、m叉排序樹(shù)

B、m叉平衡排序樹(shù)

C、m-1叉平衡排序樹(shù)

D、m+1叉平衡排序樹(shù)

2、設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱(chēng)為（   ）。

A、求子串

B、聯(lián)接

C、匹配

D、求串長(zhǎng)

3、采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的（ ）。

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

4、雙向鏈表中，在結(jié)點(diǎn)p之前插入一個(gè)結(jié)點(diǎn)q的操作是（ ）。

A、

B、

C、

D、

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

A、

B、

C、

D、

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

A、3，1，2，4

B、2，1，4，3

C、2，4，1，3

D、1，4，2，3

7、一個(gè)空間大小為N的順序棧，top作為棧頂指針，假定以地址低端作為棧底（即初始化top=-1）。則當(dāng)做進(jìn)棧處理時(shí)，top的變化是（ ）。

A、top不變

B、top=0

C、top=top-1

D、top=top+1

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

A、688

B、678

C、692

D、696

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

A、((e,f))

B、(e,f)

C、(f)

D、()

10、任意一棵二叉樹(shù)的葉子結(jié)點(diǎn)在其先序、中序、后序序列中的相對(duì)位置關(guān)系是（ ）。

A、肯定發(fā)生變化

B、有時(shí)發(fā)生變化

C、肯定不發(fā)生變化

D、無(wú)法確定