填空題一個連通圖的（）是一個極小連通子圖。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題為了方便地對圖狀結(jié)構(gòu)的數(shù)據(jù)進行存取操作，則其中數(shù)據(jù)存儲結(jié)構(gòu)宜采用（）。
A.順序存儲
B.鏈式存儲
C.索引存儲
D.散列存儲
4.單項選擇題對于一個有向圖，若一個頂點的入度為k1、出度為k2，則對應(yīng)逆鄰接表中該頂點單鏈表中的結(jié)點數(shù)為（）。
A.k1
B.k2
C.k1-k2
D.k1+k2
5.單項選擇題對于一個有向圖，若一個頂點的入度為k1、出度為k2，則對應(yīng)鄰接表中該頂點單鏈表中的結(jié)點數(shù)為（）。
A.k1
B.k2
C.k1-k2
D.k1+k2
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題