您可能感興趣的試卷
你可能感興趣的試題
A.10
B.13
C.11
D.12
A.n+2
B.n
C.n-l
D.n/2
A.連通圖G一定存在生成樹
B.連通圖G的生成樹中一定包含G的所有頂點(diǎn)
C.連通圖G的生成制中不一定包含G的所有邊
D.連通圖G的生成樹可以是不連同的
最新試題
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。
串函數(shù)StrCmp("b","cd")的值為()。
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
在一個(gè)鏈隊(duì)中,假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針,p指向一個(gè)已生成的結(jié)點(diǎn),現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e,并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e;p→next=NULL;和()。
設(shè)主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
稀疏矩陣存儲(chǔ)時(shí),采用一個(gè)由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個(gè)結(jié)點(diǎn),指針S指向一個(gè)要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。
給出題中樹的前序遍歷序列。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。