單項(xiàng)選擇題設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條邊的有向圖采用鄰矩陣表示，要計(jì)算某個(gè)頂點(diǎn)的出度所耗費(fèi)的時(shí)間是（）
A.O（n）
B.O（e）
C.O（n+e）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題與鄰接矩陣相比，鄰接表更適合于存儲(chǔ)（）
A.無(wú)向圖
B.連通圖
C.稀疏圖
D.稠密圖
2.單項(xiàng)選擇題在一個(gè)有向圖的鄰接矩陣表示中，刪除一條邊需要耗費(fèi)的時(shí)間是（）
A.O（1）
B.O（i）
C.O（j）
D.O（i+j）
最新試題
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：?jiǎn)柎痤}
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題