全國自學考試數(shù)據(jù)結構導論試題及答案(4套)(編輯修改稿)
2025-07-16 20:55 本頁面
【文章內容簡介】 據(jù)域，另一個是指針域，指針域指向該結點的( )A．直接前趨 13．在已知頭指針的單鏈表中，要在其尾部插入一新結點，其算法所需的時間復雜度為( )A．O（1） （log2n）（n） （n2）14．在鏈隊列中執(zhí)行入隊操作，( )A．需判別隊是否空 15．一整數(shù)序列26，59，77，31，51，11，19，42，以二路歸并排序從小到大排序，第一階段的歸并結果為( )，51，11，42，26，77，59，19 ，59，31，77，11，51，19，42，19，26，31，42，59，51，77 ，11，19，31，51，59，77，42二、填空題(本大題共13小題，每小題2分，共26分)請在每小題的空格中填上正確答案。錯填、不填均無分。16．下列程序段的時間復雜度為_______。i=0；s=0；while（sn）{i++；s=s+i；}17．數(shù)據(jù)的存儲結構被分為順序存儲結構、_______、散列存儲結構和索引存儲結構4種。18．從一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動_______個元素。19．在單鏈表中，插入一個新結點需修改_______個指針。20．在隊列結構中，允許插入的一端稱為_______。21．稀疏矩陣采用的壓縮存儲方法是_______。22．向一個棧頂指針為top的鏈棧中插入一個新結點*p時，應執(zhí)行pnext=top和_______操作。23．有m個葉結點的哈夫曼樹所具有的結點數(shù)為_______。24．在一棵具有n個結點的完全二叉樹中，從樹根起，自上而下、自左至右地給所有結點編號。設根結點編號為1。若編號為i的結點有右孩子，那么其右孩子的編號為_______。25．在一棵樹中，_______結點沒有前驅結點。26．一個具有n個頂點的有向完全圖的弧數(shù)是_______。27．n個頂點的無向圖G用鄰接矩陣A［n］［n］存儲，其中第i列的所有元素之和等于頂點Vi的_______。28．選擇排序的平均時間復雜度為_______。三、應用題(本大題共5小題，每小題6分，共30分)29．在棧的輸入端元素的輸入順序為1，2，3，4，5，6，進棧過程中可以退棧，則退棧時能否排成序列3，2，5，6，4，1和1，5，4，6，2，3，若能，寫出進棧、退棧過程，若不能，簡述理由。（用push（x）表示x進棧，pop(x)表示x退棧）30．已知一棵二叉樹的中根遍歷序列為CBEDFAGH，后根遍歷序列為CEFDBHGA，畫出該二叉樹。31．給定表（15，11，8，20，14，13），試按元素在表中的順序將它們依次插入一棵初始時為空的二叉排序樹，畫出插入完成后的二叉排序樹，并判斷該二叉排序樹是否為平衡二叉排序樹，若為非平衡二叉排序樹，將它調整為平衡二叉排序樹。32．如題32圖所示無向圖，（1）寫出其鄰接矩陣；（2）寫出三種以頂點A為起點的深度優(yōu)先搜索頂點序列。題32圖33．用
畢業(yè)設計相關推薦
鄂ICP備17016276號-1