[高等教育]考題解答0506年福建專升本數(shù)據(jù)結(jié)構(gòu)(存儲(chǔ)版)
【正文】 (Yes)。s)。i(an)/2。 printf(input data:)。amp。 main(){ int array[]={55， 2， 6， 4， 32， 12， 9， 73， 26，37}。 scanf(%d,amp。 if(an=0)return。 scanf(%s,)。i++) if(adata[i]!=adata[ani1]){ printf(No)。)。 for(i=0。 typedef struct node{ datatype data； struct node *Lchild； struct node *Rchild； }BinaTree； 答： int f(BinaTree *t){ if(t = = NULL) return。 由一棵二叉樹的前序序列和 ____中序序列 ____可唯一確定這棵二叉樹的結(jié)構(gòu)。 A、先根 B、中根 C、后根 D、層次 用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，其非遞歸算法通常采用 ( A )來(lái)實(shí)現(xiàn)算法。 } 05 專升本數(shù)據(jù)結(jié)構(gòu)考題 一、單選題：（每題 2 分，共 24 分） 雙向鏈表的一個(gè)結(jié)點(diǎn)有 ( B )個(gè)指針。 } if(___l=r____) printf(not found)。 l=0。 //左子樹高度； y= h(指向樹根的右孩子指針 )。 //左子樹中葉節(jié)點(diǎn)數(shù)； y= f(rootright)。rootright==NULL)return 1。 struct btnode{ TreeItem element。 （ 3） 畫出其轉(zhuǎn)換成相應(yīng)二叉樹的樹形 A / | \ B C D / \ / \ E F G H / I 解答：一般樹轉(zhuǎn)換成二叉樹步驟： 將父親管理兒子方式改為 父親管理大兒子， 大兒子管理二兒子（二兒子變成大兒子的右孩子） 二兒子管理三兒子（三兒子變成二兒子的右孩子） A ABEFCDGIH 前 / EFBCIGHDA 中 B / \ FEIHGDCBA 后 E C \ \ F D / G / \ I H 2 已知參加排序的正整數(shù)序列是： 90、 70、 180、 5 60、 80、 50、 130。 在單鏈表中搜索結(jié)點(diǎn) p(由指向的結(jié)點(diǎn) )的后繼結(jié)點(diǎn)的操作是 ____p=pnext___。故答案是 B， n1 二、 填空題（共 8 小題， 11 空，每空 2 分 ,共 22 分） 1已知二叉樹后序列表為 CEDBA，中序列表為CBEDA，則它的前序列表為 __ABCDE__。 A、 2(i+1) B、 2i C、 2(i1) D、 2i 根 層 0 1 個(gè) / \ A B 層 1 2 個(gè) / \ / \ A B C D 層 2 4 個(gè) 在下列的排序算法中，算法的時(shí)間復(fù)雜度是O(n*log2n)是 ___D__。 C、 r=pnext。 struct node *next。 r=qnext。 A、 abcd B、 adbc C、 acbd D、 dcba 解答： A、 push(a)、 pop()、 push(b)、 pop()、 push(c)、 pop()、push(d)、 pop(), B、 沒辦法 C、 push(a)、 pop()、 push(b)、 push(c)、 pop()、 pop()、push(d)、 pop() D、 push(a)、 push(b)、 push(c)、 push(d)、 pop()、pop()、 pop()、 pop() 設(shè)數(shù)組 queue[]作為循環(huán)隊(duì)列 Q 的存儲(chǔ)空間， front作為隊(duì)頭指針， rear 作為隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針 fron
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1