數(shù)據(jù)結構課程作業(yè)-文庫吧資料
2025-06-23 07:08本頁面
【正文】 確 解析 第十章第四節(jié)堆排序 5. (6分)設一棵樹T可以轉化成二叉樹BT，則二叉樹BT中一定沒有右子樹。（ ）糾錯 得分： 0 知識點： 第六章 展開解析 答案 錯誤 解析 第六章第四節(jié)數(shù)和森林的遍歷 2. (6分)帶權無向圖的最小生成樹是唯一的。 D. 希爾排序 糾錯 得分： 7 知識點： 第十章 展開解析 答案 B 解析 第十章綜合題目 二、判斷 1. (6分)森林的先序遍歷與其對應的二叉樹的中序遍歷對應 B. 快速排序 C. 15，20，40，45 A. 40，50，20，95 D. m1 糾錯 得分： 7 知識點： 第七章 展開解析 答案 C 解析 第七章第二節(jié)鄰接表 9. (7分)設一組初始記錄關鍵字序列為(50，40，95，20，15，70，60，45)，則以增量d=4的一趟希爾排序結束后前4條記錄關鍵字為（ ）。 B. n1 C. 任意位置 A. 棧頂 D. 以上答案都不對 糾錯 得分： 0 知識點： 第四章 展開解析 答案 C 解析 第四章第一節(jié)字符串相等 7. (7分)棧的插入和刪除操作在（ ）進行。 B. 兩個字符串中對應位置上的字符相等 C. O(nlog2n) A. O(n) D. 2n1 糾錯 得分： 7 知識點： 第七章 展開解析 答案 B 解析 第七章第二節(jié)鄰接表 5. (7分)二路歸并排序的時間復雜度為（ ）。 B. n C. 線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn) A. 線性表采用順序存儲必須占用一片連續(xù)的存儲空間 D. 無限序列，不能為空 糾錯 得分： 7 知識點： 第二章 展開解析 答案 A 解析 第二章第一節(jié)綜合題目 3. (7分)下面關于線性表的敘述錯誤的是（ ）。 B. 有限序列，不能為空 D. 以上都不正確 糾錯 得分： 7 知識點： 第六章 展開解析 答案 C 解析 第六章第二節(jié)二叉樹的性質 2. (7分)線性表是 B. 完全二叉樹和滿二叉樹編號不對應 糾錯 得分： 6 知識點： 第三章 收起解析 答案 正確 解析 第三章綜合題目 數(shù)據(jù)結構課程作業(yè)_C交卷時間：20170809 10:36:47一、單選題 1. (7分)對完全二叉樹敘述正確的是糾錯 得分： 6 知識點： 第五章 展開解析 答案 錯誤 解析 第五章綜合題目 5. (6分)棧和隊列都是操作受限的線性表（ ）糾錯 得分： 6 知識點： 第六章 展開解析 答案 正確 解析 第六章第四節(jié)森林與二叉樹的轉換 2. (6分)如果兩個關鍵字的值不等但哈希函數(shù)值相等，則稱這兩個關鍵字為同義詞。（ ） C. O(nlog2n) A. O(n) D. 4 糾錯 得分： 7 知識點： 第九章 展開解析 答案 B 解析 第九章第一節(jié)有序表的查找 10. (7分)設二叉排序樹上有n個結點，則在二叉排序樹上查找結點的平均時間復雜度為（ ）。 B. 2 C. 判別棧元素的類型 A. 必須判別棧是否為滿 D. 5 糾錯 得分： 7 知識點： 第六章 展開解析 答案 B 解析 第六章第六節(jié)二叉樹的性質 8. (7分)設用鏈表作為棧的存儲結構則退棧操作（ ）。 B. 7 C. 后序遍歷 A. 先序遍歷 C. 字符 A. 數(shù)值 C. CDAB A. BADC D. ((a)) 糾錯 得分： 0 知識點： 第五章 展開解析 答案 C 解析 第五章第四節(jié)綜合題目 4. (7分)設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（ ）。 B. b D. 5 糾錯 得分： 7 知識點： 第六章 展開解析 答案 D 解析 第六章第二節(jié)二叉樹的定義 3. (7分)廣義表（（a）,a）的表頭是_______ B. 3 D. 9，4，2，3 糾錯 得分： 7 知識點： 第九章 展開解析 答案 D 解析 第九章第一節(jié)有序表的查找 2. (7分)按照二叉樹的定義，有三個結點的二叉樹有________種 B. 9，5，2，3 糾錯 得分： 6 知識點： 第九章 收起解析 答案 正確 解析 第九章第二節(jié)二叉排序樹和平衡二叉樹 數(shù)據(jù)結構課程作業(yè)_B交卷時間：2
環(huán)評公示相關推薦
鄂ICP備17016276號-1