數(shù)據(jù)結(jié)構(gòu)填空練習題(已修改)
2025-04-06 03:01 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)填空練習題一1.通常從四個方面評價算法的質(zhì)量：_________、_________、_________和________。2. 一個算法的時間復(fù)雜度為(n3+n2log2n+14n)/n2，其數(shù)量級表示為________。3. 假定一棵樹的廣義表表示為A（C，D（E，F(xiàn)，G），H（I，J）），則樹中所含的結(jié)點數(shù)為__________個，樹的深度為___________，樹的度為_________。4.后綴算式923+102/的值為__________。中綴算式（3+4X）2Y/3對應(yīng)的后綴算式為_______________________________。5.若用鏈表存儲一棵二叉樹時，每個結(jié)點除數(shù)據(jù)域外，還有指向左孩子和右孩子的兩個指針。在這種存儲結(jié)構(gòu)中，n個結(jié)點的二叉樹共有________個指針域，其中有________個指針域是存放了地址，有________________個指針是空指針。6.對于一個具有n個頂點和e條邊的有向圖和無向圖，在其對應(yīng)的鄰接表中，所含邊結(jié)點分別有_______個和________個。7.AOV網(wǎng)是一種___________________的圖。8.在一個具有n個頂點的無向完全圖中，包含有________條邊，在一個具有n個頂點的有向完全圖中，包含有________條邊。9.假定一個線性表為(12,23,74,55,63,40)，若按Key%4條件進行劃分，使得同一余數(shù)的元素成為一個子表，則得到的四個子表分別為____________________________、___________________、_______________________和__________________________。10.向一棵B_樹插入元素的過程中，若最終引起樹根結(jié)點的分裂，則新樹比原樹的高度___________。11.在堆排序的過程中，對任一分支結(jié)點進行篩運算的時間復(fù)雜度為________，整個堆排序過程的時間復(fù)雜度為________。12.在快速排序、堆排序、歸并排序中，_________排序是穩(wěn)定的。1.正確性易讀性強壯性高效率 2.O(n) 3.9334.134X*+2Y*3/ 5.2nn1n+1 6.e2e7.有向無回路 8.n(n1)/2n(n1)9.（12，40）（）（74）（23,55，63） (log2n)O(nlog2n) 二1.設(shè)有一個順序共享棧S[0：n1]，其中第一個棧項指針top1的初值為1，第二個棧頂指針top2的初值為n，則判斷共享棧滿的條件是______________。2.在圖的鄰接表中用順序存儲結(jié)構(gòu)存儲表頭結(jié)點的優(yōu)點是________________。3.設(shè)有一個n階的下三角矩陣A，如果按照行的順序?qū)⑾氯蔷仃囍械脑兀ò▽蔷€上元素）存放在n(n+1)個連續(xù)的存儲單元中，則A[i][j]與A[0][0]之間有_______個數(shù)據(jù)元素。4.棧的插入和刪除只能在棧的棧頂進行，后進棧的元素必定先出棧，所以又把棧稱為__________表；隊列的插入和刪除運算分別在隊列的兩端進行，先進隊列的元素必定先出隊列，所以又把隊列稱為_________表。5.設(shè)一棵完全二叉樹的順序存儲結(jié)構(gòu)中存儲數(shù)據(jù)元素為ABCDEF，則該二叉樹的前序遍歷序列為___________，中序遍歷序列為___________，后序遍歷序列為___________。6.設(shè)一棵完全二叉樹有128個結(jié)點，則該完全二叉樹的深度為________，有__________個葉子結(jié)點。7.設(shè)有向圖G的存儲結(jié)構(gòu)用鄰接矩陣A來表示，則A中第i行中所有非零元素個數(shù)之和等于頂點i的________，第i列中所有非零元素個數(shù)之和等于頂點i的__________。8.設(shè)一組初始記錄關(guān)鍵字序列(k1，k2，??，kn)是堆，則對i=1，2，?，n/2而言滿足的條件為_______________________________。9. 下面程序段的功能是實現(xiàn)冒泡排序算法，請在下劃線處填上正確的語句。10.下面程序段的功能是實現(xiàn)二分查找算法，請在下劃線處填上正確的語句。}答案1.top1+1=top22.可以隨機訪問到任一個頂點的簡單鏈表3.i(i+1)/2+j14.FILO，F(xiàn)IFO5.ABDECF，DBEAFC，DEBFCA6.8，647.出度，入度8.ki=k2iamp。amp。ki=k2i+19.ni，r[j+1]=r[j]10.mid=(low+high)/2，r[mid].keyk三1.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，分別是______________和_________________。2.數(shù)據(jù)的邏輯結(jié)構(gòu)有四種基本形態(tài)，分別是________________、__________________、__________________和__________________。3.線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是________________
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1