考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（五十）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

1、在非空m階B-樹上，除根結(jié)點以外的所有其他非終端結(jié)點（ ）。

A、至少含有?m/2?棵子樹

B、至多含有?m/2?棵子樹

C、至少含有?m/2?棵子樹

D、至多含有?m/2?棵子樹

2、下列序列中，（ ）是執(zhí)行第一趟快速排序后得到的序列（排序的關(guān)鍵字類型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

3、下面關(guān)于圖的存儲的敘述中，哪一個是正確的（ ）。

A、用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)。

B、用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)。

C、用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)。

D、用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)。

4、將一個A[1..100,1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1..298]中，A中元素A66,65在B數(shù)組中的位置k為（ ）。

A、195

B、196

C、197

D、198

5、下列（ ）中的算法屬于求最小生成樹的算法。（1）普里姆（Prim）算法（2）克魯斯卡爾（Kruskal）算法（3）迪杰斯特拉（Dijkstra）算法（4）弗洛伊德（Floyd）算法

A、（1）（2）

B、（1）（3）

C、（2）（4）

D、（3）（4）