單項選擇題采用Dijkstra算法求解帶權有向圖的最短路徑問題時，要求圖中每條邊所帶的權值必須是（）數。
A.非零
B.非整
C.非負
D.非正
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在用Kruskal算法求解帶權連通圖的最小（代價）生成樹時，通常采用一個（）輔助結構，判斷一條邊的兩個端點是否在同一個連通分量上。
A.位向量
B.堆
C.并查集
D.生成樹頂點集合
2.單項選擇題圖的深度優(yōu)先搜索類似于樹的（）次序遍歷。
A.先根
B.中根
C.后根
D.層次
3.單項選擇題若采用鄰接矩陣存儲具有n個頂點的無向圖，則該鄰接矩陣是一個（）。
A.上三角矩陣
B.稀疏矩陣
C.對角矩陣
D.對稱矩陣
4.單項選擇題為了實現圖的廣度優(yōu)先遍歷，BFS算法使用的一個輔助數據結構是（）
A.棧
B.隊列
C.二叉樹
D.樹
5.單項選擇題設一個有n個頂點和e條邊的有向圖采用鄰矩陣表示，要計算某個頂點的出度所耗費的時間是（）
A.O（n）
B.O（e）
C.O（n+e）
D.O（n2）
最新試題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題