數(shù)據(jù)結(jié)構(gòu)課程作業(yè)-wenkub.com
2025-06-14 07:08 本頁面
【正文】 6知識(shí)點(diǎn)：第七章展開解析5.(6分)稀疏矩陣的壓縮存儲(chǔ)可以用一個(gè)三元組表來表示稀疏矩陣中的非0元素。（ ）糾錯(cuò)得分：((a))糾錯(cuò)得分：C. 第五章展開解析10.(7分)廣義表（（a）,a）的表頭是_______ 40A.7知識(shí)點(diǎn)：2k1B. 頭、尾指針可能都要修改糾錯(cuò)得分：C. 第十章展開解析7.(7分)用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)( ). nA.7知識(shí)點(diǎn)：基數(shù)排序B. D. 建立與刪除7知識(shí)點(diǎn)：希爾排序B. 一般的二叉樹糾錯(cuò)得分：C. 第三章展開解析2.(7分)堆的形狀是一棵 棧底A.6知識(shí)點(diǎn)：第三章展開解析5.(6分)稀疏矩陣的壓縮存儲(chǔ)可以用一個(gè)三元組表來表示稀疏矩陣中的非0元素。第七章展開解析4.(6分)棧是限定在表尾進(jìn)行插入或刪除操作的線性表第七章展開解析3.(6分)常用的圖的遍歷方法有深度優(yōu)先遍歷和廣度優(yōu)先遍歷第十章展開解析2.(6分)一個(gè)有n個(gè)頂點(diǎn)的有向圖的邊數(shù)e最多為e=n(n1)（ ）D. O(n)第六章展開解析10.(7分)在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為（ ）。 10A.7知識(shí)點(diǎn)：nB. 15，10，14，18，20，36，40，21糾錯(cuò)得分：C. D. n第三章展開解析6.(7分)設(shè)某有向圖的鄰接表中有n個(gè)表頭結(jié)點(diǎn)和m個(gè)表結(jié)點(diǎn)，則該圖中有（ ）條有向邊。 節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率A.8糾錯(cuò)得分：C. D. 線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間第七章展開解析3.(7分)下面關(guān)于線性表的敘述錯(cuò)誤的是（ ）。 O(n2)A.7知識(shí)點(diǎn)：n/2B. 糾錯(cuò)得分：6知識(shí)點(diǎn)：第三章展開解析4.(6分)哈夫曼樹中沒有度數(shù)為1的結(jié)點(diǎn)。第一章展開解析3.(6分)可以用隊(duì)列實(shí)現(xiàn)數(shù)值轉(zhuǎn)換算法第三章展開解析2.(6分)算法和程序沒有區(qū)別第十章展開解析二、判斷1.(6分)線性結(jié)構(gòu)只能用順序存儲(chǔ) 15，40，60，20A.7知識(shí)點(diǎn)：48B. D. 2k1第一章展開解析8.(7分)設(shè)一棵二叉樹的深度為k，則該二叉樹中最多有（ ）個(gè)結(jié)點(diǎn)。 數(shù)據(jù)類型A.0知識(shí)點(diǎn)：Q ==B. D. 20第二章展開解析5.(7分)設(shè)某棵二叉樹的高度為10，則該二叉樹上葉子結(jié)點(diǎn)最多有（ ）。 O(n)A.4糾錯(cuò)得分：C. 第一章展開解析3.(7分)一個(gè)隊(duì)列的入隊(duì)序列是4，則隊(duì)列的首次輸出元素是________ O(1)A. j=n。D. head==0糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第六章 收起解析 答案 正確 解析 第六章第四節(jié)森林與二叉樹的轉(zhuǎn)換 數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_A交卷時(shí)間：20170908 19:21:11一、單選題1.(7分)設(shè)帶有頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針變量為head，則其判空條件是（ ）。糾錯(cuò) 得分： 0 知識(shí)點(diǎn)： 第七章 展開解析 答案 錯(cuò)誤 解析 第七章第四節(jié)最小生成樹 3. (6分)算法和程序沒有區(qū)別 A. 冒泡排序 B. 15，40，60，20 C. m D. 指定位置 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第三章 展開解析 答案 A 解析 第三章第一節(jié)棧的表示和實(shí)現(xiàn) 8. (7分)設(shè)某有向圖的鄰接表中有n個(gè)表頭結(jié)點(diǎn)和m個(gè)表結(jié)點(diǎn)，則該圖中有（ ）條有向邊。 A. 兩個(gè)字符串的長度相等 B. O(n2) C. n+1 D. 線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn) 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第二章 展開解析 答案 D 解析 第二章綜合題目 4. (7分)設(shè)某有向圖中有n個(gè)頂點(diǎn)，則該有向圖對(duì)應(yīng)的鄰接表中有（ ）個(gè)表頭結(jié)點(diǎn)。 A. 有限序列，可以為空 A. 完全二叉樹就是滿二叉樹 糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第九章 展開解析 答案 正確 解析 第九章第三節(jié)什么是哈希表 3. (6分)棧是后進(jìn)先出的線性表 B. O(n2) C. 3 D. 對(duì)棧不作任何判別 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第三章 展開解析 答案 B 解析 第三章第一節(jié)綜合題目 9. (7分)設(shè)一組初始記錄關(guān)鍵字序列為(13，18，24，35，47，50，62，83，90，115，134),則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個(gè)數(shù)為（ ）。 A. 8 B. 中序遍歷
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1