問答題一個(gè)帶權(quán)聯(lián)通圖的最小生成樹是否唯一?說明在什么情況下最小生成樹有可能不唯一。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序順序表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是()
題型:單項(xiàng)選擇題
長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對(duì)半查找法對(duì)該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()
題型:單項(xiàng)選擇題
設(shè)有定義語句:int a=l,b=2,c=3,d=4;執(zhí)行下列程序段后x的值是()
題型:單項(xiàng)選擇題
以下數(shù)組語句中,正確的是()
題型:單項(xiàng)選擇題
下列程序的功能是將輸入的10個(gè)整型數(shù)存入一維數(shù)組中,并求其中所有素?cái)?shù)之和并輸出。
題型:問答題
軟件維護(hù)工作可分為哪幾類維護(hù)工作?
題型:問答題
用文字簡述將內(nèi)容為x節(jié)點(diǎn)加入順序隊(duì)列和出隊(duì)操作的基本步驟。
題型:問答題
軟件測試時(shí),程序中尚未發(fā)現(xiàn)的錯(cuò)誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)的錯(cuò)誤的數(shù)量成正比。所以軟件測試時(shí),除盡早地、不斷地進(jìn)行軟件測試外,還應(yīng)遵循的其它基本原則是什么?
題型:問答題
若變量a,i已正確定義,且i已正確賦值,非法的表達(dá)式是()
題型:單項(xiàng)選擇題
下面程序的功能是輸入10個(gè)字符和1個(gè)字符X,從10個(gè)字符中查找x,找到則輸出其序號(hào),找不到則輸出0。
題型:問答題