單項選擇題以下對圖的鄰接矩陣存儲結構的闡述，錯誤的是（）。
A.圖的存儲可以采用鄰接矩陣進行存儲，無向圖的鄰接矩陣是對稱矩陣
B.當無向圖中具有n個頂點時鄰接矩陣是一個nXn的矩陣
C.矩陣中主對角線上的元素沒有意義，用0表示
D.當無向圖是稀疏圖時比較適合采用鄰接矩陣進行存儲，存儲效率高
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題（）的鄰接矩陣存儲結構中，鄰接矩陣是沿主對角線對稱的。
A.有向圖
B.無向圖
C.AOV網
D.AOE網
2.單項選擇題一個具有n個頂點的連通圖中，邊的個數至少要有（）個。
A.n -1
B.n
C.2n
D.n^2
3.單項選擇題一個m階B-樹是一個多路平衡的搜索樹，以下對于B-樹的闡述，錯誤的是（）。
A.B樹的根結點至少要有兩個分支結點
B.m階B-樹的結點中最多有m-1個關鍵字
C.一個結點內關鍵字的個數不能少于m-1個
D.葉子結點都在同一個層次
4.單項選擇題在二叉搜索樹中插入一個新的元素的過程的闡述，正確的是（）。
A.插入時從一個葉子結點出發(fā)向上回溯查找插入位置
B.插入后二叉搜索樹的高度可能會降低
C.在非空的二叉搜索樹中插入一個新的元素，這個元素可能成為新的根結點
D.插入時新元素的結點一定是葉子結點
5.單項選擇題用n個數據元素從空二叉搜索樹開始，采用逐次插入的方式創(chuàng)建一個二叉搜索樹，最壞情況下創(chuàng)建的算法時間復雜度為（）。
A.O（1）
B.O（n）
C.O（nlogn）
D.O（n^2）
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題