單項(xiàng)選擇題任何一個(gè)無(wú)向連通圖的最小生成樹(shù)()。

A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在


您可能感興趣的試卷

最新試題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

按照二又樹(shù)的遞歸定義,對(duì)二叉樹(shù)遍歷的常用算法有()、()、()三種。

題型:填空題

設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。

題型:?jiǎn)雾?xiàng)選擇題

根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。

題型:填空題

設(shè)有一個(gè)25階的對(duì)稱矩陣A(第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一堆數(shù)據(jù)B中(數(shù)組下標(biāo)從1開(kāi)始),則矩陣中元素a4,3在一堆數(shù)組中的下標(biāo)是()。

題型:?jiǎn)雾?xiàng)選擇題

采用順序查找法對(duì)長(zhǎng)度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。

題型:?jiǎn)雾?xiàng)選擇題

以于說(shuō)法正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

若上述二叉樹(shù)的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒(méi)有相等的),并恰好使該樹(shù)成為一棵二叉排序樹(shù),試?yán)L出a、b、c、d、e的大小關(guān)系。

題型:?jiǎn)柎痤}

寫(xiě)出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。

題型:?jiǎn)柎痤}

一棵哈夫曼樹(shù)總共有23個(gè)結(jié)點(diǎn),該樹(shù)共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。

題型:?jiǎn)雾?xiàng)選擇題