數(shù)據(jù)結(jié)構(gòu)課程作業(yè)-資料下載頁
2025-06-17 07:08本頁面
【正文】 知識點：第六章展開解析10.(7分)在二叉排序樹中插入一個關(guān)鍵字值的平均時間復雜度為（ ）。 A.O(n) B.O(1og2n) C.O(nlog2n) D.O(n2)糾錯得分：7知識點：第九章展開解析二、判斷1.(6分)層次遍歷初始堆可以得到一個有序的序列。（ ）糾錯得分：6知識點：第十章展開解析2.(6分)一個有n個頂點的有向圖的邊數(shù)e最多為e=n(n1)糾錯得分：6知識點：第七章展開解析3.(6分)常用的圖的遍歷方法有深度優(yōu)先遍歷和廣度優(yōu)先遍歷糾錯得分：0知識點：第七章展開解析4.(6分)棧是限定在表尾進行插入或刪除操作的線性表糾錯得分：6知識點：第三章展開解析5.(6分)稀疏矩陣的壓縮存儲可以用一個三元組表來表示稀疏矩陣中的非0元素。（ ）糾錯得分：6知識點：第五章收起解析答案正確解析第五章第三節(jié)稀疏矩陣數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_C交卷時間：20170908 20:11:29一、單選題1.(7分)棧的插入和刪除操作在（ ）進行。 A.棧頂 B.棧底 C.任意位置 D.指定位置糾錯得分：7知識點：第三章展開解析2.(7分)堆的形狀是一棵 A.二叉排序樹 B.滿二叉樹 C.完全二叉樹 D.一般的二叉樹糾錯得分：7知識點：第十章展開解析3.(7分)時間復雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是（ ）。 A.堆排序 B.冒泡排序 C.希爾排序 D.快速排序糾錯得分：7知識點：第十章展開解析4.(7分)常對數(shù)組進行的兩種基本操作是 A.建立與刪除 B.索引與修改 C.查找與修改 D.查找與索引糾錯得分：7知識點：第五章展開解析5.(7分)不需要進行關(guān)鍵字比較的排序方法是 A.希爾排序 B.插入排序 C.基數(shù)排序 D.快速排序糾錯得分：7知識點：第十章展開解析6.(7分)設(shè)有n個待排序的記錄關(guān)鍵字，則在堆排序中需要（ ）個輔助記錄單元。 A.1 B.n C.nlog2n D.n2糾錯得分：7知識點：第十章展開解析7.(7分)用鏈接方式存儲的隊列，在進行插入運算時( ). A.僅修改頭指針 B.頭、尾指針都要修改 C.僅修改尾指針 D.頭、尾指針可能都要修改糾錯得分：0知識點：第三章展開解析8.(7分)設(shè)一棵二叉樹的深度為k，則該二叉樹中最多有（ ）個結(jié)點。 A.2k1 B.2k C.2k1 D.2k1糾錯得分：7知識點：第六章展開解析9.(7分)將10階對稱矩陣壓縮存儲到一維數(shù)組A中，則數(shù)組A的長度最少為（ ）。 A.100 B.40 C.55 D.80糾錯得分：7知識點：第五章展開解析10.(7分)廣義表（（a）,a）的表頭是_______ A.a B.b C.(a) D.((a))糾錯得分：0知識點：第五章展開解析二、判斷1.(6分)數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合糾錯得分：6知識點：第一章展開解析2.(6分)滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。（ ）糾錯得分：6知識點：第六章展開解析3.(6分)線性表若采用順序存儲結(jié)構(gòu)時，要求內(nèi)存中的可用存儲單元的地址必須連續(xù)糾錯得分：6知識點：第二章展開解析4.(6分)圖的深度優(yōu)先遍歷算法中需要設(shè)置一個標志數(shù)組，以便區(qū)分圖中的每個頂點是否被訪問過。（ ）糾錯得分：6知識點：第七章展開解析5.(6分)稀疏矩陣的壓縮存儲可以用一個三元組表來表示稀疏矩陣中的非0元素。（ ）糾錯得分：6知識點：第五章收起解析答案正確解析第五章第三節(jié)稀疏矩陣
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1