A.連通圖G一定存在生成樹
B.連通圖G的生成樹中一定包含G的所有頂點(diǎn)
C.連通圖G的生成制中不一定包含G的所有邊
D.連通圖G的生成樹可以是不連同的
您可能感興趣的試卷
你可能感興趣的試題
A.2m
B.m
C.2m+1
D.m/2
A.1
B.0
C."bcd"
D.-1
A.隊(duì)列是后進(jìn)先出
B.棧的特點(diǎn)是后進(jìn)后出
C.棧的刪除和插入操作都只能在棧頂進(jìn)行
D.隊(duì)列的刪除和捶入操作都只能在隊(duì)頭進(jìn)行
A.x=top->data；top=top->next；
B.top=top->next；x=top->data；
C.x=top->next；top=top->data；
D.top->next=top；x=top->data；
A.（n+1）/2
B.n
C.2n
D.n-i
最新試題
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點(diǎn)。
一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn)，該樹共有（）個(gè)葉結(jié)點(diǎn)（終端結(jié)點(diǎn)〉。
設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個(gè)以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個(gè)關(guān)鍵的賦值語句（不用完整程序，結(jié)點(diǎn)的鏈域?yàn)閚ext）。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
試畫出題中二叉樹。
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
在一棵二叉樹中，編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為（）。
假設(shè)用一個(gè)數(shù)組A[0...m-1]表示循環(huán)隊(duì)列，該隊(duì)列有一個(gè)隊(duì)頭指針front，但沒有隊(duì)尾指針rear，有一個(gè)計(jì)數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個(gè)數(shù)。（1）設(shè)置存儲(chǔ)結(jié)構(gòu)；（2）編寫實(shí)現(xiàn)隊(duì)列的三個(gè)基本運(yùn)算：判空、判滿、入隊(duì)、出隊(duì)。
以于說法正確的是（）。
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。