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

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

1、關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（ ）。

A、最短的回路

B、從源點(diǎn)到匯點(diǎn)的最短路徑

C、最長(zhǎng)的回路

D、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑

2、稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種，即（ ）。

A、二維數(shù)組和三維數(shù)組

B、三元組和散列

C、三元組和十字鏈表

D、散列和十字鏈表

3、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

4、二叉樹在線索化后，仍不能有效求解的問(wèn)題是（ ）。

A、先序線索化二叉樹中求先序后繼

B、中序線索化二叉樹中求中序后繼

C、后序線索化二叉樹中求后序后繼

D、中序線索化二叉樹中求中序前驅(qū)

5、一棵深度為k的平衡二叉樹，其每個(gè)非終端結(jié)點(diǎn)的平衡因子均為0，該樹共有（ ）個(gè)結(jié)點(diǎn)。

A、

B、

C、

D、

6、下列（ ）序列不是堆。

A、100，85，40，77，80，60，66，98，82，10，20

B、100，98，85，82，80，77，66，60，40，20，10

C、100，85，98，77，80，60，82，40，20，10，66

D、10，20，40，60，66，77，80，82，85，98，100

7、在下列排序算法中，（ ）算法的效率與待排數(shù)據(jù)的原始狀態(tài)無(wú)關(guān)。

A、起泡排序

B、插入排序

C、基數(shù)排序

D、快速排序

8、執(zhí)行下面程序段的時(shí)間復(fù)雜度是（ ）。for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=i*j;

A、O(n)

B、O(m²)

C、O(m*n)

D、O(m+n)