您可能感興趣的試卷
你可能感興趣的試題
最新試題
已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。
若上述二叉樹(shù)的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒(méi)有相等的),并恰好使該樹(shù)成為一棵二叉排序樹(shù),試?yán)L出a、b、c、d、e的大小關(guān)系。
絨性表的順序結(jié)構(gòu)中,()。
假設(shè)用一個(gè)數(shù)組A[0...m-1]表示循環(huán)隊(duì)列,該隊(duì)列有一個(gè)隊(duì)頭指針front,但沒(méi)有隊(duì)尾指針rear,有一個(gè)計(jì)數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個(gè)數(shù)。(1)設(shè)置存儲(chǔ)結(jié)構(gòu);(2)編寫(xiě)實(shí)現(xiàn)隊(duì)列的三個(gè)基本運(yùn)算:判空、判滿、入隊(duì)、出隊(duì)。
單向鏈表的鏈域?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é)生采用以下語(yǔ)句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說(shuō)明應(yīng)如何改寫(xiě)。
如下圖所示的二叉樹(shù),其前序遍歷序列為()。
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
按照二又樹(shù)的遞歸定義,對(duì)二叉樹(shù)遍歷的常用算法有()、()、()三種。
在一棵二叉樹(shù)中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。