填空題已知無向圖G的頂點(diǎn)數(shù)為n,邊數(shù)為e,其鄰接表表示的空間復(fù)雜度為()。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
題型:?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:?jiǎn)雾?xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
題型:填空題
單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:?jiǎn)柎痤}
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
題型:?jiǎn)雾?xiàng)選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題