<center id="kxnbp"><noframes id="kxnbp"><optgroup id="kxnbp"></optgroup>

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

大學試題

題庫首頁每日一練章節(jié)練習

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(2020.06.10)

來源：考試資料網(wǎng)

1 數(shù)據(jù)結(jié)構(gòu)是指（）。

點擊查看答案

2 計算機內(nèi)部數(shù)據(jù)處理的基本*單位是（）。

點擊查看答案

3.問答題給定一棵用二叉鏈表表示的二叉樹，其根指針為root，試寫出求二叉樹的深度的算法。

參考答案：

進入題庫練習

4.填空題算法的高效率是指算法達到所需要的（）性能。

參考答案：時空

進入題庫練習

5.填空題將一個數(shù)據(jù)元素（或記錄）的任意序列，重新排列成一個按關(guān)鍵字有序的序列叫（）。

參考答案：排序

進入題庫練習

6.問答題利用Prim算法從頂點a開始構(gòu)造最小生成樹的過程

參考答案：

進入題庫練習

7.填空題某哈夫曼樹有109個結(jié)點，則其葉子數(shù)是（），度為2的結(jié)點數(shù)是（）

參考答案：55；54

進入題庫練習

8.問答題對（2）中的鄰接表，給出從頂點v1出發(fā)的DFS序列和DFS生成樹。

參考答案：

進入題庫練習

9 若二叉樹對應(yīng)的二叉鏈表共有m個非空鏈域，則該二叉樹有（）個結(jié)點的二叉樹。

點擊查看答案&解析

10 利用逐點插入法建立序列（51，71，43，81，74，20，34，45，64，30）對應(yīng)的二叉排序樹以后，查找元素34要進行（）元素間的比較。

點擊查看答案