數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)1、采用循環(huán)鏈表作為存儲(chǔ)的隊(duì)列就是

1 2 P124（滿二叉樹(shù)完全二叉樹(shù)）P144 3 ）在順序結(jié)構(gòu)的線性表中，取第i個(gè)元素操作的時(shí)間復(fù)雜度為O(1)。5 ）有向圖中第i個(gè)頂點(diǎn)的出度等于其鄰接矩陣中第i行非0元素的個(gè)數(shù)T6 F7 8 n0= n為奇 n為偶9 可到該圖的每個(gè)結(jié)點(diǎn)。 順 連式 順 連式 {1，2，3}、{2，1，3}，{3，2，1}13 T ）具有n結(jié)點(diǎn)的二叉樹(shù)，其最大深度為n。 ）在具有13個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)中，其度為2的結(jié)點(diǎn)個(gè)數(shù)一定為12。 P124性質(zhì)3：葉子節(jié)點(diǎn)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n0-117 18 T19 20 A）冒泡排序B）簡(jiǎn)單選擇排序C）快速排序D）直接插入排序B D） D）7A）n- D） P1322n-(n-5 A）順序且有 C）鏈?zhǔn)角矣行? A）s->next=p->next;p->next=s; B）q->next=s;s->next=p;C）p->next=s->next;s->next=p D）p->next=s;s->next=qB A）n*(n-1 C）2*n*(n-1 D）n*(n-1 8設(shè)一個(gè)輸入序列為1，2，3，4，5，6，則借助一個(gè)棧所得到的輸出序列不可能是 B）4，5，3，6，2，1 D）1，5，4，6，2，3D A）r- B）r–f C）(r–f+1)% D）(r–f+n)%D10如果二叉樹(shù)T是由多叉樹(shù)F轉(zhuǎn)換而成那么樹(shù)F的后根序列應(yīng)該是二叉樹(shù)T 1(2,3(5,),4(6,7)) B）簡(jiǎn)單選擇排序C）歸并排序 D）直接插入排序B12、在具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，其空指針域的個(gè)數(shù)為＿＿＿＿ D） 13、對(duì)給定模式串a(chǎn)baabcac，其next值 A14若深度為6的完全二叉樹(shù)的第6層有3個(gè)葉結(jié)點(diǎn)則該二叉樹(shù)一共 每一層最多2n-1 A）rear-len B）rear–len+1C）(rear–len+1)%n D）(rear–len+n)%nD A17、在一個(gè)鏈表中，已知p指針指向鏈表中一個(gè)非空結(jié)點(diǎn)，現(xiàn)要?jiǎng)h除鏈表中p指針?biāo)附Y(jié)點(diǎn)，其時(shí)間復(fù)雜度為O(1)的結(jié)構(gòu)為 C）單循環(huán)鏈 D）單鏈B A(B(D(,G),),C(E,F(H,)))19如果二叉樹(shù)T是由多叉樹(shù)F轉(zhuǎn)換而成那么樹(shù)F的葉子在二叉樹(shù)T中應(yīng)是滿足 C A）層次 C1、設(shè)循環(huán)隊(duì)列在一段連續(xù)空間中，其空間大小為QSIZE，若隊(duì)列中只設(shè)rear和quelenAB C4 DEA出發(fā)深度優(yōu)先遍歷和廣度優(yōu)先遍歷的遍歷序列（頂點(diǎn)順序按從上到下、ABCDE∞∞2∞2∞4∞4∞∞ABCDABCDEFGHIJKA(B,C(D(,E(,F)),G(,H(I(J,K),作步驟（C語(yǔ)句描述。 1 2 7、以關(guān)鍵字序列（25，50，15，35，80，85，20，40,36,70）為例，利用歸并排序方法對(duì)8DBHEAFICGABDEHCFIG，寫出該樹(shù)的后 29(12(8,),28(32,42(40,52(47(,50),)))) 8323413423410npx的結(jié)點(diǎn)之后插入 （39，1，47，60，7252voidreverses(SqList{}voidreverses(SqList{}2、已知結(jié)點(diǎn)的單鏈表La和Lb，設(shè)計(jì)一個(gè)算法將La、Lb合并成鏈表Lc（即將Lb聯(lián)La尾結(jié)點(diǎn)之后La、Lb、Lc均指向新鏈表。voidvoidmergeList(LinkList&La,LinkList&Lb,LinkList{p=p-}data為整數(shù)類型，設(shè)計(jì)一個(gè)算法，打印出樹(shù)中所有據(jù)域值為偶數(shù)的結(jié)點(diǎn)數(shù)據(jù)，{{}}4、已 {{}}voidvoidinsertList(LinkList&L,int{{}},{{}}