數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料-免費閱讀
【正文】 用克魯斯卡爾算法得到最小生成樹，試寫出在最小生成樹中依次得到的各條邊。WPL1= WPL2=3 方案1優(yōu)于方案25. 一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結(jié)點都是葉子結(jié)點，其余各層上每個結(jié)點都有k棵非空子樹。 遍歷二叉樹和線索二叉樹(4)(A) 10 (B) 19 (C) 28 (D) 55
4. Loc( aij)=？答案：Loc( aij)=Loc(a11)+[ i*(i1)/2 +(j1)]*L第六章3.第五章塊鏈存儲結(jié)構(gòu)和堆分配存儲結(jié)構(gòu)；（3） 串的各種基本操作的實現(xiàn)及其應(yīng)用。 2. 利用棧的結(jié)構(gòu)對列車車廂進(jìn)行調(diào)度則①如果進(jìn)站的車廂序列為123，則可能得到的出站車廂序列是什么？【123,132,213,231,321】②如果進(jìn)站的車廂序列為123456，則能否得到435612和135426的出站序列，并請說明為什么不能得到或者如何得到（即寫出以‘S’表示進(jìn)棧和以‘X’表示出棧的棧操作序列）。 棧的定義及實現(xiàn)(2)(0=k=)) { for (j=i+k。j=i+1。(L) P=L。(E) while(P!=NULL) P= Pnext。 Lnext = p。L, int n) { // 正序輸入 n 個數(shù)據(jù)元素，建立帶頭結(jié)點的單鏈表 L = (LinkList) malloc (sizeof (LNode))。 現(xiàn)要求一個新的集合A＝A∪B。 線性表的順序表示和實現(xiàn)(3) else {y=x。}答案：1+2+3+…+n2=(n1)(n2)/2=(n23n+2)/2 3. 試寫一算法，自大至小依次輸出順序讀入的三個整數(shù)X，Y和Z的值。while(i=n1){ k+=10*i。MulRational_Num (T1,T2,amp。 Put(amp。抽象數(shù)據(jù)類型的表示與實現(xiàn)(3)估算算法時間復(fù)雜度復(fù)習(xí)題：1. 仿照三元組的抽象數(shù)據(jù)類型寫出抽象數(shù)據(jù)類型有理數(shù)的定義（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)）。T,i,e) 初始條件：有理數(shù)T已存在，i∈{1，2}. 操作結(jié)果：改變有理數(shù)T的分子或分母的值為e，i=1改變分子，i=2改變分母。T3) 初始條件：有理數(shù)T已存在。 i++。void Descending(){ scanf(x,y,z)。x=temp。 Lnext = NULL。 // 插入 }} // CreateList_L ，且P結(jié)點既不是首元結(jié)點，也不是尾元結(jié)點，試從下列提供的答案中選擇合適的語句序列。(F) while(Qnext!=NULL) {P=Q。(M) L=Lnext。j) [j1]=[j]。j=。【可以得到135426，不可能得到435612，因為‘4356’出棧說明12已在棧中，則1不可能在2之前出棧。復(fù)習(xí)題：1. 設(shè)計在順序存儲結(jié)構(gòu)上實現(xiàn)求子串算法。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1