A.圖的存儲(chǔ)可以采用鄰接矩陣進(jìn)行存儲(chǔ)，無(wú)向圖的鄰接矩陣是對(duì)稱矩陣
B.當(dāng)無(wú)向圖中具有n個(gè)頂點(diǎn)時(shí)鄰接矩陣是一個(gè)nXn的矩陣
C.矩陣中主對(duì)角線上的元素沒有意義，用0表示
D.當(dāng)無(wú)向圖是稀疏圖時(shí)比較適合采用鄰接矩陣進(jìn)行存儲(chǔ)，存儲(chǔ)效率高
您可能感興趣的試卷
你可能感興趣的試題
A.有向圖
B.無(wú)向圖
C.AOV網(wǎng)
D.AOE網(wǎng)
A.n -1
B.n
C.2n
D.n^2
A.B樹的根結(jié)點(diǎn)至少要有兩個(gè)分支結(jié)點(diǎn)
B.m階B-樹的結(jié)點(diǎn)中最多有m-1個(gè)關(guān)鍵字
C.一個(gè)結(jié)點(diǎn)內(nèi)關(guān)鍵字的個(gè)數(shù)不能少于m-1個(gè)
D.葉子結(jié)點(diǎn)都在同一個(gè)層次
A.插入時(shí)從一個(gè)葉子結(jié)點(diǎn)出發(fā)向上回溯查找插入位置
B.插入后二叉搜索樹的高度可能會(huì)降低
C.在非空的二叉搜索樹中插入一個(gè)新的元素，這個(gè)元素可能成為新的根結(jié)點(diǎn)
D.插入時(shí)新元素的結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)
A.O（1）
B.O（n）
C.O（nlogn）
D.O（n^2）
最新試題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
遞歸算法具有兩個(gè)特性分別是（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。