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

單項選擇題
已知一個圖的所有頂點的度數(shù)之和為m，則m一定不可能是（）。
A.4
B.8
C.12
D.9
填空題
設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當i≥j時，A的數(shù)組元素aij相應于數(shù)組s的數(shù)組元素的下標為（）。（數(shù)組元素的下標從1開始）
答案：i（i-1）/2+j
單項選擇題
如圖，若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷，則可能得到的頂點序列為（）。
A.acebdgf
B.acfedgb
C.abecdgf
D.abecfdg
填空題
一棵二叉樹中順序編號為5的結(jié)點（樹中各結(jié)點的編號與等深度的完全二叉中對應位置上結(jié)點的編號相同），若它存在左孩子，則左孩子的編號為（）。
答案：10
填空題
序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。
答案：根結(jié)點；左子樹；右子樹
問答題
該說法是否正確，若認為正確，則回答正確，若認為不正確則說明理由？
答案：不正確，二叉排序樹要求其子樹也是二叉排序樹。
單項選擇題
對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。
A.j
B.j-1
C.n-j
D.n-j-1
填空題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。
答案：集合；線形；樹形；圖狀
填空題
空串的長度是（）。
答案：0
填空題
把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為（）結(jié)構(gòu)。
答案：物理（存儲）

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

已知一個圖的所有頂點的度數(shù)之和為m，則m一定不可能是（）。

設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當i≥j時，A的數(shù)組元素aij相應于數(shù)組s的數(shù)組元素的下標為（）。（數(shù)組元素的下標從1開始）

如圖，若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷，則可能得到的頂點序列為（）。

一棵二叉樹中順序編號為5的結(jié)點（樹中各結(jié)點的編號與等深度的完全二叉中對應位置上結(jié)點的編號相同），若它存在左孩子，則左孩子的編號為（）。

序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。

該說法是否正確，若認為正確，則回答正確，若認為不正確則說明理由？

對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。

空串的長度是（）。

把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為（）結(jié)構(gòu)。

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

已知一個圖的所有頂點的度數(shù)之和為m，則m一定不可能是（）。

設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當i≥j時，A的數(shù)組元素aij相應于數(shù)組s的數(shù)組元素的下標為（）。（數(shù)組元素的下標從1開始）

如圖，若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷，則可能得到的頂點序列為（）。

一棵二叉樹中順序編號為5的結(jié)點（樹中各結(jié)點的編號與等深度的完全二叉中對應位置上結(jié)點的編號相同），若它存在左孩子，則左孩子的編號為（）。

序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。

該說法是否正確，若認為正確，則回答正確，若認為不正確則說明理由？

對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。

空串的長度是（）。

把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為（）結(jié)構(gòu)。

設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當i≥j時，A的數(shù)組元素aij相應于數(shù)組s的數(shù)組元素的下標為（）。（數(shù)組元素的下標從1開始）

如圖，若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷，則可能得到的頂點序列為（）。

一棵二叉樹中順序編號為5的結(jié)點（樹中各結(jié)點的編號與等深度的完全二叉中對應位置上結(jié)點的編號相同），若它存在左孩子，則左孩子的編號為（）。

序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。

該說法是否正確，若認為正確，則回答正確，若認為不正確則說明理由？

對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。

空串的長度是（）。

把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為（）結(jié)構(gòu)。