單項選擇題若具有n個頂點的無向圖采用鄰接矩陣存儲方法，則該鄰接矩陣一定為一個（）。
A.一般矩陣
B.對角矩陣
C.對稱矩陣
D.稀疏矩陣
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在帶權圖中，兩個頂點之間的路徑長度是（）。
A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權值之和
2.單項選擇題若某二叉樹的前序遍歷序列為ABDCEFG，中序遍歷序列為DBCAFEG，則其后序遍歷序列為（）。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
3.單項選擇題
若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結點。
A.A
B.B
C.C
D.D
4.單項選擇題若一棵二叉樹有10個度為2的結點，則該二叉樹的葉結點的個數(shù)是（）。
A.9
B.11
C.12
D.不確定
5.單項選擇題若非空隊列采用鏈式存儲結構，隊頭指針與隊尾指針分別為front和rear，則刪除隊列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。
A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；
最新試題
某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內地址，則頁面大小為（）
題型：單項選擇題
下列的進程狀態(tài)轉換中，（）轉換是不可能發(fā)生的。
題型：單項選擇題
進程執(zhí)行喚醒原語以后，該進程由就緒狀態(tài)轉入執(zhí)行狀態(tài)。
題型：判斷題
在有向圖的鄰接表中，頂點Vi在表結點中出現(xiàn)的次數(shù)是頂點Vi的（）。
題型：單項選擇題
對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。
題型：問答題
已知二叉樹中葉結點數(shù)為50，僅有一個孩子的結點數(shù)為30，則總結點數(shù)為（）
題型：單項選擇題
虛擬存儲器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結構，并說明哪些字段與缺頁中斷有關？哪些字段與頁面置換算法有關？有何關系？
題型：問答題
簡述數(shù)據結構中樹和二叉樹有什么不同。
題型：問答題
鏈表不具備的特點是（）。
題型：單項選擇題
如圖所示，C節(jié)點的度為（），樹的度為（）。
題型：單項選擇題