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

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

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

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

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

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

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

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

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

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

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

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