單項選擇題在有向圖的逆鄰接表中，每個頂點鄰接表鏈接著該頂點所有（）鄰接點。
A.入邊
B.出邊
C.入邊和出邊
D.不是出邊
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在無向圖中定義頂點vi與vj之間的路徑為從vi到vj的一個（）。
A.頂點序列
B.邊序列
C.權(quán)值總和
D.邊的條數(shù)
2.單項選擇題
下面有向圖所示的拓撲排序的結(jié)果序列是（）。
A.125634
B.516234
C.123456
D.521643
3.單項選擇題鄰接表是圖的一種（）。
A.順序存儲結(jié)構(gòu)
B.鏈式存儲結(jié)構(gòu)
C.索引存儲結(jié)構(gòu)
D.散列存儲結(jié)構(gòu)
4.單項選擇題當利用大小為N的數(shù)組存儲循環(huán)隊列時，該隊列的最大長度是（）。
A.N-2
B.N-1
C.N
D.N+1
5.單項選擇題無向圖的鄰接矩陣是一個（）。
A.對稱矩陣
B.零矩陣
C.上三角矩陣
D.對角矩陣
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題