正文內容

全國自學考試數據結構導論試題及答案(4套)(編輯修改稿)

2026-07-16 20:55 本頁面

　

【文章內容簡介】據域，另一個是指針域，指針域指向該結點的( )A．直接前趨 13．在已知頭指針的單鏈表中，要在其尾部插入一新結點，其算法所需的時間復雜度為( )A．O（1）（log2n）（n）（n2）14．在鏈隊列中執行入隊操作，( )A．需判別隊是否空 15．一整數序列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．數據的存儲結構被分為順序存儲結構、_______、散列存儲結構和索引存儲結構4種。18．從一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動_______個元素。19．在單鏈表中，插入一個新結點需修改_______個指針。20．在隊列結構中，允許插入的一端稱為_______。21．稀疏矩陣采用的壓縮存儲方法是_______。22．向一個棧頂指針為top的鏈棧中插入一個新結點*p時，應執行pnext=top和_______操作。23．有m個葉結點的哈夫曼樹所具有的結點數為_______。24．在一棵具有n個結點的完全二叉樹中，從樹根起，自上而下、自左至右地給所有結點編號。設根結點編號為1。若編號為i的結點有右孩子，那么其右孩子的編號為_______。25．在一棵樹中，_______結點沒有前驅結點。26．一個具有n個頂點的有向完全圖的弧數是_______。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為起點的深度優先搜索頂點序列。題32圖33．用

點擊復制文檔內容

畢業設計相關推薦

全國自學考試數據結構導論試題及答案(4套)(編輯修改稿)

鋼結構自學考試試題-資料下載頁

自學考試建設監理導論-資料下載頁

數據結構導論串講筆記-資料下載頁

全國年4月自學考試組織行為學試題以及答案-資料下載頁

自學考試近代漢語五套試題匯編-資料下載頁

全國20xx年4月自學考試法學概論試題及答案-資料下載頁

自學考試物業管理試題及答案-資料下載頁

全國20xx年4月自學考試建筑材料試題及部分答案-資料下載頁

全國xxxx年10月自學考試合同法試題及答案-資料下載頁

全國高等教育自學考試園林工程試題及答案要點-資料下載頁

全國xxxx年10月自學考試合同法試題及答案-資料下載頁

清華大學數據結構試題及答案-資料下載頁

校園網-數據結構試題及答案-資料下載頁

數據結構試題及答案修2-資料下載頁

數據結構考試題庫含答案-資料下載頁

全國自學考試數據結構導論試題及答案(4套)-免費閱讀

全國自學考試數據結構導論試題及答案(4套)(存儲版)

全國自學考試數據結構導論試題及答案(4套)-文庫吧在線文庫

全國自學考試數據結構導論試題及答案(4套)(完整版)

全國自學考試數據結構導論試題及答案(4套)(更新版)