判斷題鄰接表法只能用于有向圖存儲。
您可能感興趣的試卷
你可能感興趣的試題
1.判斷題歸并排序是一種穩(wěn)定的排序方法。
3.單項選擇題一個棧的入棧序列是A、B、C、D、E，五個元素都入棧后，首次出棧的元素是（）。
A.A
B.E
C.B
D.D
4.單項選擇題設(shè)某有向圖中有n個頂點，則該有向圖對應(yīng)的鄰接表中有（）個表頭結(jié)點。
A.n-1
B.n
C.n+1
D.2n-1
5.單項選擇題序列278、109、930經(jīng)過一趟基數(shù)排序后結(jié)果為（）。
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
則該隊列為空隊列的條件為（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題