正文內容

數(shù)據(jù)結構與算法分析六套期末復習題(含答案)(已修改)

2026-06-26 23:18 本頁面

　

【正文】　　　　　　　　　　　　　試題一一、單項選擇題（每小題 2 分，共20分）（1）以下數(shù)據(jù)結構中哪一個是線性結構？（　　　）A）有向圖　　 B）隊列 C）線索二叉樹　　 D）B樹（2）在一個單鏈表HL中，若要在當前由指針p指向的結點后面插入一個由q指向的結點，則執(zhí)行如下（　　　）語句序列。A）p=q。 pnext=q。 B）pnext=q。 qnext=p。C）pnext=qnext。 p=q。 D）qnext=pnext。 pnext=q。（3）（　　　）不是隊列的基本運算。A）在隊列第i個元素之后插入一個元素 B）從隊頭刪除一個元素C）判斷一個隊列是否為空 D）讀取隊頭元素的值（4）字符A、B、C依次進入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成（　　　）個不同的字符串。A）14 B）5 　　 C）6 　　 D）8（5）由權值分別為3,8,6,2的葉子生成一棵哈夫曼樹，它的帶權路徑長度為（　　　）。A）11 B）35 C）19 D）53以下68題基于下圖：（6）該二叉樹結點的前序遍歷的序列為（　　　）。A）E、G、F、A、C、D、B B）E、A、G、C、F、B、DC）E、A、C、B、D、G、F D）E、G、A、C、D、F、B（7）該二叉樹結點的中序遍歷的序列為（　　　）。A）A、B、C、D、E、G、F B）E、A、G、C、F、B、DC）E、A、C、B、D、G、F D）B、D、C、A、F、G、E （8）該二叉樹的按層遍歷的序列為（　　　）。A）E、G、F、A、C、D、B B）E、A、C、B、D、G、FC）E、A、G、C、F、B、D D）E、G、A、C、D、F、B（9）下面關于圖的存儲的敘述中正確的是（　　　）。A）用鄰接表法存儲圖，占用的存儲空間大小只與圖中邊數(shù)有關，而與結點個數(shù)無關B）用鄰接表法存儲圖，占用的存儲空間大小與圖中邊數(shù)和結點個數(shù)都有關C）用鄰接矩陣法存儲圖，占用的存儲空間大小與圖中結點個數(shù)和邊數(shù)都有關D）用鄰接矩陣法存儲圖，占用的存儲空間大小只與圖中邊數(shù)有關，而與結點個數(shù)無關（10）設有關鍵碼序列(q,g,m,z,a,n,p,x,h)，下面哪一個序列是從上述序列出發(fā)建堆的結果?（　　　）A）a,g,h,m,n,p,q,x,z B）a,g,m,h,q,n,p,x,z C）g,m,q,a,n,p,x,h,z D）h,g,m,p,a,n,q,x,z二、（本題8分）對于序列{8,18,6,16,29,28}，試寫出堆頂元素最小的初始堆。三、（本題8分）一棵二叉樹的先序、中序和后序序列分別如下，其中有一部分未顯示出來。試求出空格處的內容，并畫出該二叉樹。先序序列： B F ICEH G中序序列： D KFIA EJC 后序序列： K FBHJ G A四、（每小題2分，共8分）設有序列：w={23,24,27,80,28}，試給出：（1）二叉排序樹；（2）哈夫曼樹；（3）平衡二叉樹；（4）對于增量d=2按降序執(zhí)行一遍希爾排序的結果。五、（本題15分）假設二叉樹中每個結點所含數(shù)據(jù)元素均為單字母，以二叉鏈表為存儲結構，試編寫算法按如下圖所示的樹狀顯示二叉樹。【答案】==================================一、單項選擇題（1）B （2）D （3）A （4）B （5）B（6）C （7）A （8）C （9）B （10）B二、（本題8分）所構造的堆如下圖所示：三、（本題8分）在先序序列空格中依次填ADKJ，中序中依次填BHG，后序中依次填DIEC。四、（每小題2分，共8分）（1）二叉排序樹如下圖所示：（2）哈夫曼樹如下圖所示：（3）平衡二叉樹如下圖所示：（4）對于增量d=2按降序執(zhí)行一遍希爾排序的結果：28,80,27,24,23五、（本題15分）從上圖來看，二叉樹的第一層顯示在第一列，第二層顯示在第二列，第三層顯示在第三列；每行顯示一個結點，從上至下是先顯示右子樹，再顯示根，最后最左子樹，也就是以先遍歷右子樹，最后遍歷左子樹的中序遍歷次序顯示各結點。C語言版測試程序見exam1\10c，具體算當如下：void DisplayBTWithTreeShape(BiTree T,int level=1)// 按樹狀形式顯示二叉樹，level為層次數(shù)，可設根結點的層次數(shù)為1{ if(T) { //空樹不顯式，只顯式非空樹 DisplayBTWithTreeShape(Trchild,level+1)。 //顯示右子樹 coutendl。 //顯示新行 for(int i=0。ilevel1。i++) cout 。 //確保在第level列顯示結點 coutTdata。 //顯示結點 DisplayBTWithTreeShape(Tlchild,level+1)。 //顯示左子樹 }}=========================================================================試題二一、單項選擇題（每小題 2 分，共20分）（1）設Huffman樹的葉子結點數(shù)為m，則結點總數(shù)為（　）。A）2m B）2m1C）2m+1 D）m+1（2）若順序存儲的循環(huán)隊列的QueueMaxSize=n，則該隊列最多可存儲（　）個元素。A）n B）n1 C）n+1 D）不確定（3）下述哪一條是順序存儲方式的優(yōu)點？（　　　）A）存儲密度大 B）插入和刪除運算方便 C）獲取符合某種條件的元素方便 D）查找運算速度快（4）設有一個二維數(shù)組A[m][n]，假設A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每個元素占一個空間，問A[2][3](10)存放在什么位置？（腳注(10)表示用10進制表示，m3）（　　　）。A）658 B）648 C）633 D）653（5）下列關于二叉樹遍歷的敘述中，正確的是（　　　）。A）若一個葉子是某二叉樹的中序遍歷的最后一個結點，則它必是該二叉樹的前序遍歷最后一個結點B）若一個結點是某二叉樹的前序遍歷最后一個結點，則它必是該二叉樹的中序遍歷的最后一個結點C）若一個結點是某二叉樹的中序遍歷的最后一個結點，則它必是該二

點擊復制文檔內容

外語相關推薦

20xx級本科數(shù)據(jù)結構與算法習題答案-資料下載頁

【總結】第2章線性表2．算法設計題（1）將兩個遞增的有序鏈表合并為一個遞增的有序鏈表。要求結果鏈表仍使用原來兩個鏈表的存儲空間,不另外占用其它的存儲空間。表中不允許有重復的數(shù)據(jù)。voidMergeList_L(LinkList&La,LinkList&Lb,LinkList&Lc){pa=La-next;pb=Lb-

2026-06-14 03:45

數(shù)據(jù)結構練習題(含答案)-資料下載頁

【總結】數(shù)據(jù)結構練習題習題1緒論單項選擇題1.數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中,數(shù)據(jù)元素的①、數(shù)據(jù)信息在計算機中的②以及一組相關的運算等的課程。①A．操作對象　　　Ｂ．計算方法　　Ｃ．邏輯結構　　Ｄ．數(shù)據(jù)映象②A．存儲結構Ｂ．關系Ｃ．運算Ｄ．算法2.數(shù)據(jù)結構DS(Dat

2026-06-19 13:56

算法與數(shù)據(jù)結構試題及答案-資料下載頁

【總結】數(shù)據(jù)結構試卷（一）一、單選題（每題2分，共20分）1.棧和隊列的共同特點是()。2.用鏈接方式存儲的隊列，在進行插入運算時().A.僅修改頭指針　B.頭、尾指針都要修改C.僅修改尾指針、尾指針可能都要修改3.以下數(shù)據(jù)結構中哪一

2026-06-15 22:02

數(shù)據(jù)結構與算法在線作業(yè)答案-資料下載頁

【總結】....單選題。A順序存儲結構B鏈式存儲結構C索引存儲結構D散列存儲結構單選題。A10B16C20D25單選題。A可隨機訪問任一元素B插

2026-06-11 00:08

數(shù)據(jù)結構與算法離線作業(yè)答案-資料下載頁

【總結】浙江大學遠程教育學院《數(shù)據(jù)結構與算法》課程離線作業(yè)姓名：陳翠學號：713009014001年級：2013秋學習中心：金華學習中心—————————————————————————————一、填空題：（【序號，章，節(jié)】。。。。。。）【1，1，2】線性結構中元素之間存在一對一關系，樹形結構中元素之間存在　　一對多　　關系，圖形結構中

2026-06-10 22:55

算法與數(shù)據(jù)結構-資料下載頁

【總結】算法與數(shù)據(jù)結構（教學安排）?C語言復習（1學時）?算法與數(shù)據(jù)結構(89學時）?課堂（周4學時）+上機實習（周2學時）?考試方式：30%（作業(yè)+上機實習）+70%（期末閉卷）?教材：《算法與數(shù)據(jù)結構（C語言描述）》，高等教育出版社，張乃孝主編[23元，優(yōu)惠？]?參考書：《數(shù)據(jù)結構-用

2025-09-25 19:35

數(shù)據(jù)結構習題與答案-資料下載頁

【總結】第1章緒論課后習題講解1.填空⑴（）是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。【解答】數(shù)據(jù)元素⑵（）是數(shù)據(jù)的最小單位，（）是討論數(shù)據(jù)結構時涉及的最小數(shù)據(jù)單位。【解答】數(shù)據(jù)項，數(shù)據(jù)元素【分析】數(shù)據(jù)結構指的是數(shù)據(jù)元素以及數(shù)據(jù)元素之間的關系。⑶從邏輯關系上講，數(shù)據(jù)結構主要分為（）、（）、（）和（）。【解答】集合

2026-06-15 01:36

數(shù)據(jù)結構與算法-資料下載頁

【總結】.....寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計較，只在做事上認真；無能的

2026-06-16 07:23

數(shù)據(jù)結構與算法-資料下載頁

【總結】數(shù)據(jù)結構與算法圖的遍歷與連通性?從已給的連通圖中某一頂點出發(fā)，沿著一些邊訪遍圖中所有的頂點，且使每個頂點僅被訪問一次，就叫做圖的遍歷(GraphTraversal)。?圖中可能存在回路，且圖的任一頂點都可能與其它頂點相通，在訪問完某個頂點之后可能會沿著某些邊又回到了曾經(jīng)訪問過的頂點。?為了避免重復訪問，可設置一個標志頂點是否被

2026-07-10 17:53

藥理學五套期末復習題(含答案)-資料下載頁

【總結】2014藥理學五套期末復習題(含答案)一、選擇題（每題1分，共60分）1、A1、A2型題答題說明：每題均有A、B、C、D、E五個備選答案，其中有且只有一個正確答案，將其選出，并在答題卡上將相應的字母涂黑。A1()

2026-05-29 21:56

算法與數(shù)據(jù)結構-算法與流程-資料下載頁

【總結】算法與流程圖第章圖與網(wǎng)的定義和術語2目標?數(shù)據(jù)結構與算法?C程序的基本結構?用流程圖描述算法?用C語言描述算法圖與網(wǎng)的定義和術語3引例：首先分析學籍檔案類問題。設一個班級有50個學生，這個班級的學籍表如表所示。我們可以把表中每個學生的信息看成一個記錄，表中

2026-05-05 03:42

算法與數(shù)據(jù)結構總結-資料下載頁

【總結】第一篇：算法與數(shù)據(jù)結構總結算法與數(shù)據(jù)結構總結算法與數(shù)據(jù)結構這一門課程，就是描述了數(shù)據(jù)的邏輯結構，數(shù)據(jù)的存儲結構，以及數(shù)據(jù)的運算集合在計算機中的運用和體現(xiàn)。數(shù)據(jù)的邏輯結構就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯...

2025-11-04 23:07

數(shù)據(jù)結構與算法總結-資料下載頁

【總結】第一篇：數(shù)據(jù)結構與算法總結《數(shù)據(jù)結構與算法》課程學習總結報告 070401301507計本（3）班張浩本學期開設的《數(shù)據(jù)結構與算法》課程已經(jīng)告一段落，現(xiàn)就其知識點及其掌握情況、學習體會以及對...

2025-11-04 18:01

算法與數(shù)據(jù)結構實驗-資料下載頁

【總結】第一篇：算法與數(shù)據(jù)結構實驗金陵科技學院實驗報告學生實驗報告冊課程名稱：學生學號：所屬院部：（理工類）算法與數(shù)據(jù)結構專業(yè)班級：13網(wǎng)絡工程 1305106009學生姓名：陳...

2025-11-04 22:33

數(shù)據(jù)結構與算法分析課程設計-資料下載頁

【總結】*******大學《數(shù)據(jù)結構與算法分析》課程設計題目：數(shù)據(jù)結構上機試題學生姓名：學號：專業(yè)：信息管理與信息系統(tǒng)班級：指導教師：2021年04月數(shù)據(jù)結構與算法分析課程設計1目錄

2026-05-28 01:24

數(shù)據(jù)結構與算法分析六套期末復習題(含答案)-展示頁

數(shù)據(jù)結構與算法分析六套期末復習題(含答案)-在線瀏覽

數(shù)據(jù)結構與算法分析六套期末復習題(含答案)-閱讀頁

數(shù)據(jù)結構與算法分析六套期末復習題(含答案)(文件)

數(shù)據(jù)結構與算法分析六套期末復習題(含答案)-全文預覽

資源集合網(wǎng)站地圖資源列表

文庫吧　www.gangdaoshai.cn