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

單項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)是指（）。
A.數(shù)據(jù)元素的組織形式
B.數(shù)據(jù)類型
C.數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)
D.數(shù)據(jù)定義
單項(xiàng)選擇題
計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本*單位是（）。
A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)項(xiàng)
D.數(shù)據(jù)庫
問答題
給定一棵用二叉鏈表表示的二叉樹，其根指針為root，試寫出求二叉樹的深度的算法。
答案：
填空題
算法的高效率是指算法達(dá)到所需要的（）性能。
答案：時(shí)空
填空題
將一個(gè)數(shù)據(jù)元素（或記錄）的任意序列，重新排列成一個(gè)按關(guān)鍵字有序的序列叫（）。
答案：排序
問答題
利用Prim算法從頂點(diǎn)a開始構(gòu)造最小生成樹的過程
答案：
填空題
某哈夫曼樹有109個(gè)結(jié)點(diǎn)，則其葉子數(shù)是（），度為2的結(jié)點(diǎn)數(shù)是（）
答案：55；54
問答題
對(duì)（2）中的鄰接表，給出從頂點(diǎn)v1出發(fā)的DFS序列和DFS生成樹。
答案：
單項(xiàng)選擇題
若二叉樹對(duì)應(yīng)的二叉鏈表共有m個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。
A.m
B.m-1
C.m+1
D.2m
單項(xiàng)選擇題
利用逐點(diǎn)插入法建立序列（51，71，43，81，74，20，34，45，64，30）對(duì)應(yīng)的二叉排序樹以后，查找元素34要進(jìn)行（）元素間的比較。
A.4次
B.5次
C.7次
D.10

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

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

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

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

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

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

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

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

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

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

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

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

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

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

給定一棵用二叉鏈表表示的二叉樹，其根指針為root，試寫出求二叉樹的深度的算法。

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

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

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

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

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

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

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

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

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

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

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

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

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

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