填空題N個頂點的連通圖用鄰接矩陣表示時,該矩陣至少有()個非零元素。
您可能感興趣的試卷
你可能感興趣的試題
2.填空題一個連通圖的()是一個極小連通子圖。
3.填空題求從某源點到其余各頂點的Dijkstra算法,當(dāng)圖的頂點數(shù)為10,用鄰接矩陣表示圖時計算時間約為10ms,則當(dāng)圖的頂點數(shù)為40時,計算時間約為()ms。
5.單項選擇題為了方便地對圖狀結(jié)構(gòu)的數(shù)據(jù)進(jìn)行存取操作,則其中數(shù)據(jù)存儲結(jié)構(gòu)宜采用()。
A.順序存儲
B.鏈?zhǔn)酱鎯?br />
C.索引存儲
D.散列存儲
最新試題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是()
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題