您可能感興趣的試卷
你可能感興趣的試題
最新試題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
按照二又樹(shù)的遞歸定義,對(duì)二叉樹(shù)遍歷的常用算法有()、()、()三種。
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時(shí)返回-1,完成程序中的空格。
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
單向鏈表的鏈域?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è)有一個(gè)整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹(shù)。并對(duì)上述二叉排序樹(shù),在等概率條件下,求成功查找的平均查找長(zhǎng)度。
在一棵二叉樹(shù)中,編號(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,但沒(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)算:判空、判滿(mǎn)、入隊(duì)、出隊(duì)。
(1)對(duì)給定權(quán)值3,1,4,4,5,6,構(gòu)造深度為5的哈夫曼樹(shù)。(設(shè)根為第1層)(2)求樹(shù)的帶權(quán)路徑長(zhǎng)度。(3)鏈接存儲(chǔ)上述哈夫曼樹(shù),結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?,說(shuō)明理由。