嚴(yán)飛_軟件技術(shù)基礎(chǔ)沈被娜習(xí)題解答-全文預(yù)覽
【正文】 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 00 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 00 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 10 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 00 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 00 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 00 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 10 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 ^8521^10312^12243^14534^6415^15756^171867^157118^181089^119210^19121011^1311312^20141213^1513414^1614615^20171516^1816717^1917918^20181119^19161320（2）V1作深度優(yōu)先搜索:V1→V2→V3→V4→V5→V6→V7→V8→V9→V10→V11→V12→V13→V14→V15→V16→V17→V18→V19→V20 V1作廣度優(yōu)先搜索:V1→V2→V5→V8→V3→V10→V4→V6→V7→V9→V12→V11→V14→V15→V17→V18→V13→V19→V16→V20(3)為了避免同一頂點(diǎn)被多次訪問。return depth。elseif (T == NULL)}count++。amp。CountLeaf(Tright)。static int count = 0。計(jì)算深度：對(duì)每個(gè)節(jié)點(diǎn)計(jì)算左右子樹的深度，節(jié)點(diǎn)的最終深度是其子樹深度的最大值加1，空樹返回1.struct Tree{}}}returnis_right)is_left(is_leftamp。is_rightIsBSTEqual(root1left,root2left)。ifreturnif{root2==NULL)(root1==NULLroot1,BNode*}//GetTreeNode(2)在這里要對(duì)一種情況進(jìn)行說(shuō)明當(dāng)root1的左子樹與root2的左子樹相同，root1的右子樹與root2的右子樹相同時(shí)，這兩顆二叉樹相同。 Tdata=item。// else newrchild=NULL。 算法編寫：*/BiTree *CopyTree(BiTree *T){ // if(!T) return NULL。qNext(p)//找到該節(jié)點(diǎn)的前趨結(jié)點(diǎn)pnext(q)。a1a2a3a4a5a6a7a8a9a10a11a12a130a14a15對(duì)L(a1，a2, ... ..., an )如果是奇數(shù)個(gè)元素，則1, 15 交換 1, n 交換2，14 交換 2, n1 交換3，13 交換 3，n2 交換 4，12 交換 4，n3 交換5，11 交換 5，n4 交換6，10 交換 6，n5 交換7，9 交換 7，n6 交換8，8 交換 8，n7 交換9，7 交換 9，n8 交換？ 停止?。?！a1a2a3a4a5a6a7a8a9a10a11a12a130a14a15如果是偶數(shù)個(gè)元素，則1，14 交換 1, n 交換2，13 交換 2, n1 交換3，12 交換 3，n2 交換4，11 交換 4，n3 交換5，10 交換 5，n4 交換6，9 交換 6，n5 交換7，8 交換 7，n6 交換8，7 交換？ 8，n7 交換？ 停止！?。?！小結(jié)：n個(gè)元素倒置的算法是，i = 1while ( ini+1)a[i] 與 a[ni+1] 交換i++end(while) ，并考慮表空的情況。 i++) for (j = 1。 // 第1個(gè)大于等于c的元素序號(hào)t = 1。鏈?zhǔn)酱鎯?chǔ)結(jié)果不需要一組連續(xù)的存儲(chǔ)單元，其數(shù)據(jù)元素可以分散存放在存儲(chǔ)空間中，其元素關(guān)系由指針來(lái)指向?？臻g復(fù)雜度：指在算法中所需的輔助空間的單元，而不包括問題的原始數(shù)據(jù)占用的空間。所以算法是程序的一個(gè)要素。 何謂算法？它與程序有何區(qū)別？廣義地說(shuō)，為解決一個(gè)問題而采取的方法和步驟，就稱為“算法”。第二章 什么是數(shù)據(jù)結(jié)構(gòu)？它對(duì)算法有什么影響？ 數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)對(duì)象中各數(shù)據(jù)元素間存在的關(guān)系。它是算法和程序設(shè)計(jì)的基本部分，它對(duì)程序的質(zhì)量影響很大。（2）對(duì)操作的描述，即算法。時(shí)間復(fù)雜度：是用來(lái)估算一個(gè)算法的執(zhí)行時(shí)間的量，以算法中頻度最大的語(yǔ)句來(lái)度量。本質(zhì)區(qū)別：向量是連續(xù)存放的，其存儲(chǔ)空間是靜態(tài)分配的，以存放順序來(lái)表達(dá)元素的前后件的關(guān)系。 // i 從1 循環(huán)到ns = 1。 i= mn+1。 end(j) if jn then return( A字符串中第i個(gè)字符開始的子串與B匹配 ) end(i)renturn (找不到匹配的子串)設(shè)A，B兩個(gè)線性表的元素個(gè)數(shù)為m，nIf (m=n)then{return}For i=0 to n1a=A[i]for j=0 to m1if(a=B[j])then{b++}end(j)end(i)if(b=m)then{B 為A的子集}return（a1 ，a2， an）倒置的算法。next(q)next(p)Ret(p)Return 已知一循環(huán)鏈表中數(shù)值已按遞增有序排列現(xiàn)要插入一個(gè)新結(jié)點(diǎn)，并使插入一個(gè)新節(jié)點(diǎn)，并使插入后鏈表仍為有序序列GETNODE(p)Data(p)=aWhile(data(p)data(n))nnext(n)End(while) q nnext(p) next(q)p
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1