國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)

填空題
樹的度是指（）。
答案：樹中所有結(jié)點(diǎn)的度的最大值
單項(xiàng)選擇題
已知一個(gè)圖的邊數(shù)為m，則該圖的所有頂點(diǎn)的度數(shù)之和為（）。
A.2m
B.m
C.2m+1
D.m/2
填空題
設(shè)有一個(gè)鏈棧，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作（）和hs=s；。
答案：s->next=hs；
問答題
給定數(shù)列{8，17，5，9，21，10，7，19，6}，依次取序列中的數(shù)構(gòu)造一棵二叉排序樹。并對上述二叉樹給出中序遍歷得到的序列。
答案：
（1）

（2）5，6，7，8，9，10，17，18，19，21
單項(xiàng)選擇題
算法分析的目的是（）。
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
B.研究算法中的輸入和輸出的關(guān)系
C.分析算法的效率以求改進(jìn)
D.分析算法的易懂性和文檔性
問答題
一棵哈夫曼樹有n個(gè)葉結(jié)點(diǎn)，它一共有多少個(gè)結(jié)點(diǎn)？簡述理由？
答案：2n-1個(gè)，因?yàn)榉侨~結(jié)點(diǎn)數(shù)比葉結(jié)點(diǎn)數(shù)少一個(gè)。
問答題
如圖所示的二叉樹，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。
答案：
（1）dgbaechif
（2）abdgcefhi
（3）gdbeihfca
填空題
除了第1個(gè)和最后一個(gè)結(jié)點(diǎn)外，其余結(jié)點(diǎn)有且只有一個(gè)前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)為（），每個(gè)結(jié)點(diǎn)可有任意多個(gè)前驅(qū)和后繼結(jié)點(diǎn)數(shù)的結(jié)構(gòu)為（）。
答案：線性結(jié)構(gòu)；非線性結(jié)構(gòu)
單項(xiàng)選擇題
在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。
A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D.內(nèi)部結(jié)構(gòu)和外部機(jī)構(gòu)
單項(xiàng)選擇題
串函數(shù)StrCmp（“abA”，”aba”）的值為（）。
A.1
B.0
C.“abAaba”
D.-1

首頁

網(wǎng)課

桌面端

國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)

樹的度是指（）。

已知一個(gè)圖的邊數(shù)為m，則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

設(shè)有一個(gè)鏈棧，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作（）和hs=s；。

給定數(shù)列{8，17，5，9，21，10，7，19，6}，依次取序列中的數(shù)構(gòu)造一棵二叉排序樹。并對上述二叉樹給出中序遍歷得到的序列。

算法分析的目的是（）。

一棵哈夫曼樹有n個(gè)葉結(jié)點(diǎn)，它一共有多少個(gè)結(jié)點(diǎn)？簡述理由？

如圖所示的二叉樹，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。

在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。

串函數(shù)StrCmp（“abA”，”aba”）的值為（）。

國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)

樹的度是指（）。

已知一個(gè)圖的邊數(shù)為m，則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

設(shè)有一個(gè)鏈棧，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作（）和hs=s；。

給定數(shù)列{8，17，5，9，21，10，7，19，6}，依次取序列中的數(shù)構(gòu)造一棵二叉排序樹。并對上述二叉樹給出中序遍歷得到的序列。

算法分析的目的是（）。

一棵哈夫曼樹有n個(gè)葉結(jié)點(diǎn)，它一共有多少個(gè)結(jié)點(diǎn)？簡述理由？

如圖所示的二叉樹，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。

在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。

串函數(shù)StrCmp（“abA”，”aba”）的值為（）。

已知一個(gè)圖的邊數(shù)為m，則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

設(shè)有一個(gè)鏈棧，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作（）和hs=s；。

給定數(shù)列{8，17，5，9，21，10，7，19，6}，依次取序列中的數(shù)構(gòu)造一棵二叉排序樹。并對上述二叉樹給出中序遍歷得到的序列。

算法分析的目的是（）。

一棵哈夫曼樹有n個(gè)葉結(jié)點(diǎn)，它一共有多少個(gè)結(jié)點(diǎn)？簡述理由？

如圖所示的二叉樹，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。

在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。

串函數(shù)StrCmp（“abA”，”aba”）的值為（）。