首頁
題庫
網課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
假定一個圖具有n個頂點和e條邊,則采用鄰接矩陣表示的空間復雜性為(),采用鄰接表表示的空間復雜性為()
答案:
O(n
2
);O(n+e)
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
填空題
在圖G的鄰接表表示中,每個頂點鄰接表中所含的結點數(shù),對于無向圖來說等于該頂點的(),對于有向圖來說等于該頂點的()
答案:
度數(shù);出度數(shù)
點擊查看答案
手機看題
填空題
由分別帶權為3,9,6,2,5的共五個葉子結點構成一棵哈夫曼樹,則帶權路徑長度為()
答案:
55
點擊查看答案
手機看題
微信掃碼免費搜題