A.圖的存儲可以采用鄰接矩陣進(jìn)行存儲，無向圖的鄰接矩陣是對稱矩陣
B.當(dāng)無向圖中具有n個頂點(diǎn)時(shí)鄰接矩陣是一個nXn的矩陣
C.矩陣中主對角線上的元素沒有意義，用0表示
D.當(dāng)無向圖是稀疏圖時(shí)比較適合采用鄰接矩陣進(jìn)行存儲，存儲效率高
您可能感興趣的試卷
你可能感興趣的試題
A.有向圖
B.無向圖
C.AOV網(wǎng)
D.AOE網(wǎng)
A.n -1
B.n
C.2n
D.n^2
A.B樹的根結(jié)點(diǎn)至少要有兩個分支結(jié)點(diǎn)
B.m階B-樹的結(jié)點(diǎn)中最多有m-1個關(guān)鍵字
C.一個結(jié)點(diǎn)內(nèi)關(guān)鍵字的個數(shù)不能少于m-1個
D.葉子結(jié)點(diǎn)都在同一個層次
A.插入時(shí)從一個葉子結(jié)點(diǎn)出發(fā)向上回溯查找插入位置
B.插入后二叉搜索樹的高度可能會降低
C.在非空的二叉搜索樹中插入一個新的元素，這個元素可能成為新的根結(jié)點(diǎn)
D.插入時(shí)新元素的結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)
A.O（1）
B.O（n）
C.O（nlogn）
D.O（n^2）
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）