數(shù)據(jù)結(jié)構(gòu)填空題-展示頁
2025-04-03 03:01本頁面
【正文】 【答案】高28. 遞歸工作棧起到兩個作用，其一是將遞歸調(diào)用時的實際參數(shù)和返回地址傳遞給下一層遞歸；其二是保存本層的形式參數(shù)和（ ）?！敬鸢浮縨126. 在雙向鏈表中, 每個結(jié)點除了數(shù)據(jù)域外, 還有兩個指針域, 它們分別指向( )。【答案】18/724. 數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、（ ）和數(shù)據(jù)的運算三個方面?！敬鸢浮孔钚≈?2. 在長度為n的順序表中刪除一個元素時,等概率情況下的平均移動元素的次數(shù)是（ ） ?！敬鸢浮?320. 設有二叉樹根結(jié)點的層次為０，一棵高度為h的滿二叉樹中的葉子結(jié)點個數(shù)是（ ）?！敬鸢浮?97，68，75，23，42，3418. 對于關鍵字序列（１２,１３,１１,１８,６０,１５,７,１８,２５,１００），用篩選法建堆，必須從關鍵字為（ ）的結(jié)點開始?！敬鸢浮孔笞訕?6. 快速排序在平均情況下的時間復雜度為( )?！敬鸢浮筷狀^（或隊首）14. 設圖G = (V, E)，V = {1, 2, 3, 4}, E = {1, 2, 1, 3, 2, 4, 3, 4}，從頂點1出發(fā)，對圖G進行廣度優(yōu)先搜索的序列有( )種?！敬鸢浮績蓚€12. 在堆排序中，對任意一個分支結(jié)點進行調(diào)整運算的時間復雜度為( )。假定樹根結(jié)點的深度為0。【答案】199. 對于帶頭結(jié)點的鏈棧top，取棧頂元素的操作是（ ）?！敬鸢浮縩17. 在一個最大堆中，堆頂結(jié)點的值是所有結(jié)點中的( )?！敬鸢浮看鎯?. 設雙向循環(huán)鏈表每個結(jié)點結(jié)構(gòu)為(data,llink,rlink),則結(jié)點*p的前驅(qū)結(jié)點的地址為( )。【答案】7 26 58 823. 假定一個線性表為 {12, 23, 74, 55, 63, 40, 82, 36}，若按key%3條件進行劃分，使得同一余數(shù)的元素成為一個子表，則包含74的子表長度為（ ）。 一、填空題 (每空1分,共156分)1. 數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)包括順序、（ ）、索引和散列等四種。【答案】鏈接2. 設關鍵字序列{7,12,26,30,47,58,66,70,82,90}，當用折半查找方法查找時，所需比較的次數(shù)為3次的關鍵字分別是（ ）?！敬鸢浮?4. 和二分查找相比，順序查找的優(yōu)點是除了不要求表中數(shù)據(jù)元素有序之外，對( )結(jié)構(gòu)也無特殊要求?！敬鸢浮縫llink6. n個頂點的連通無向圖的生成樹含有( )條邊?！敬鸢浮孔畲笾?. 假定對長度n=50的有序表進行折半搜索，則對應的判定樹中最底下一層的結(jié)點數(shù)為（ ）個。【答案】*y=topnextdata10. 假定一棵三叉樹（即度為3的樹）的結(jié)點個數(shù)為50，則它的最小高度為（ ）?！敬鸢浮?11. 二維數(shù)組是一種非線性結(jié)構(gòu)，其中的每一個數(shù)組元素最多有( )個直接前驅(qū)（或直接后繼）?！敬鸢浮縊(log2n)13. 隊列的刪除操作在（ ）進行?！敬鸢浮?15. 向一棵二叉搜索樹中插入一個元素時，若元素的值小于根結(jié)點的值，則應把它插入到根結(jié)點的（ ）上。【答案】O(nlog2n)17. 由關鍵字序列{42,97,75,23,68,34}建成的最大堆是( )。【答案】 60 19. 從有序表(12,18,30,43,56,78,82,95)中折半搜索元素56時，其搜索長度為（ ）?！敬鸢浮?2h 21. 在一個最小堆中，堆頂結(jié)點的值是所有結(jié)點中的( )。【答案】(n1)/223. 由關鍵字序列（57,24,76,63,18,31,15）生成的一棵二叉排序樹，其等查找概率情況下查找成功的平均查找長度為（ ）?！敬鸢浮看鎯Y(jié)構(gòu)25. 在一棵m階B樹上，每個非根結(jié)點的關鍵碼數(shù)最多為( )個?！敬鸢浮壳摆吔Y(jié)點和后繼結(jié)點27. 一般來說,深度優(yōu)先生成樹的高度比廣度優(yōu)先生成樹的高度要( )?！敬鸢浮烤植孔兞?9. 在一個堆的順序存儲中，若一個元素的下標為i(0≤i≤n1)，則它的右子女元素的下標為（ ）。【答案】非線性31. 隊列是具有( )特性的線性表?！敬鸢浮繑?shù)據(jù)結(jié)構(gòu)33. n個頂點且含有環(huán)路的無向連通圖中，至少含有( )條邊。【答案】刪除
環(huán)評公示相關推薦
鄂ICP備17016276號-1