嚴(yán)飛_軟件技術(shù)基礎(chǔ)沈被娜習(xí)題解答-wenkub
2023-04-10 23:06:36 本頁面
【正文】 end(i)進(jìn)行了n次時間復(fù)雜度為：2n←X+1執(zhí)行次數(shù)(1)for i=1 to n for j=1 to ifor k=1 to j x←x+1end(k) end(j)end(i)執(zhí)行次數(shù)：n*n*n (2)i←1while in dox←x+1i←i+1end(while)執(zhí)行次數(shù)：n1(3)for i=1 to nj←1for k=j+1 to nx← x+1end(k)end(i)執(zhí)行次數(shù)：n*（n1） 數(shù)據(jù)的存儲結(jié)構(gòu)主要有哪兩種?它們之間的本質(zhì)區(qū)別是什么？數(shù)據(jù)的存儲結(jié)構(gòu)：向量和鏈表。用向量作為存儲結(jié)構(gòu)，試編寫算法：刪除表中值在c與d之間(c=d)的元素大于等于c序號4大于d序號11a1a2a3a4a5a6a7a8a9a10a11a12a130a14a15找到第1個大于等于c的元素，序號為s找到第一個大于d的元素，序號為tL[s] ← L[t]L[s+1] ← L[t+1]…L[s+m] ← L[t+m] // s+m = t 1 m = t – s 1 L[s + i ] ← L[t + i ] // i = 0 to ts1 i=1。 end (i)if s != 1 and t !=1 i = s while i t and i + t – s =n L[i] = L [i + t – s ] i++end(while)else return(錯誤 沒有找到 元素在c和d之間)end(if) for j=c to nd+cL[j]L[j+dc]//把j+dc項給jEnd(j)Nnd+c//所有項數(shù)減少Return 線性表A，B中的元素為字符串類型，用向量結(jié)構(gòu)存儲，試編寫算法，判斷B是否為A的子序列（例如A=ENGLISH ，B=LIS ，則B為A的子序列）A[m] B[n]a1a2a3a4a5a6a7a8a9a10a11a12a130a14a15A：b1b2b3b4b5b6B：i=1 檢查A中第1個元素開始的字符串是否與B匹配i=2 檢查A中第2個元素開始的字符串是否與B匹配… …i= m – n + 1 檢查 A中 第(mn+1)個元素開始的字符串是否與B匹配A[m]B[n]if ( mn ) then return errorfor ( i =1。 j++) if (A[i+j1 ] != B[j ]) break。標(biāo)簽GETNODE(q)GETNODE(p)qheadFor i=1 to k1qnext(q)End(i)Pnext(q)。1:n],假設(shè)A[3,2]地址為1110，A[2，3]地址為1115，若每個單元占一個空間，問A[1,4]的地址是多少答案：1120 用三維數(shù)組和帶行輔助向量形式表示下列稀疏矩陣：答案：(1)111514221615221123334651916328I12356Pos12413Num32111(2)參考上面的，和47，48頁的內(nèi)容。// else newlchild=NULL。 // return newnode。Trchild=rptr。以下是實現(xiàn)代碼boolamp。true。||}else{!=false。is_leftIsBSTEqual(root1right,root2right)。is_right)true。=IsBSTEqual(root1left,root2right)。(is_leftamp。true。3）4）計算葉子數(shù)和樹的深度。}。if (T != NULL)}int depthLeft, depthRight, depth。return 1。depthRight = Depth(Tright)。83283040219454361517解：27．給定一組權(quán)值W={8,2,5,3,2,17,4},畫出由此生成的哈夫曼樹。解：V1:入度=3 出度=0V2:入度=2 出度=2V3:入度=1 出度=2V4:入度=2 出度=2V5:入度=2 出度=1V6:入度=0 出度=40 0 0 0 0 01 0 0 1 0 00 1 0 0 0 10 0 1 0 1 01 0 0 0 0 01 1 0 1 1 0^1^53123456^14^2 ^45 ^21 6^ 。解: 活動最早最遲開始時間 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14E 0 0 5 6 6 12 12 12 19 19 16 20 23 25L 4 0 9 6 16 12 19 16 19 19 23 20 23 25LE 4 0 4 0 10 0 7 4 0 0 7 0 0 0事件最早最遲開始時間 V1 V2 V3 V4 V5 V6 V7 V8 V9 V10VE 0 5 6 12 19 16 20 23 25 27VL 0 9 6 12 19 23 20 23 25 27 畫出進(jìn)行分塊查找的數(shù)據(jù)組織形式。 鏈?zhǔn)酱鎯Y(jié)果不需要一組連續(xù)的存儲單元，其數(shù)據(jù)元素可以分散存放在存儲空間中，其元素關(guān)系由指針來指向。由于線性鏈表只能順序存取，所以適用于插入、刪除操作，不適用于查找操作。2. 在作插入、刪除運算時，雙向鏈表需同時修改兩個方向上的指針，單向鏈表則簡便些。而二叉樹，元素之間存在嚴(yán)謹(jǐn)?shù)那昂蟠P(guān)系，在對數(shù)據(jù)元素進(jìn)行刪除、查找、插入等運算時更加有效率。（6分）（2）寫出一趟快速排序的結(jié)果。（10分）aebdfc1238665圖1 答：共有兩顆： aebdfc12365aebdfc123665 。aefgdbhc21111222243 圖的最小生成樹如下aefgdbhc2111122 第三章 操作系統(tǒng)的基本功能是什么？它包括哪些部分？ 基本功能： 操作系統(tǒng)應(yīng)該具有處理器管理，存儲管理，設(shè)備管理和文件管理功能，同時，為了使用戶能方便地使用機(jī)器，操作系統(tǒng)還應(yīng)提供用戶接口功能。（4） . 對外存中信息進(jìn)行管理的文件系統(tǒng)。？各有什么特點及適用于何種場合？三大類：（1）多道批處理系統(tǒng)：計算機(jī)內(nèi)存中同時可以存放多道作業(yè)，用戶與作業(yè)之間沒有交互作用，用戶不能直接控制作業(yè)的運行。（3）實時系統(tǒng)：對外部發(fā)生的隨機(jī)事件作出及時
研究報告相關(guān)推薦
鄂ICP備17016276號-1