你可能感興趣的試題

填空題
將一個數(shù)據(jù)元素（或記錄）的任意序列，重新排列成一個按關(guān)鍵字有序的序列叫（）。
答案：排序
填空題
在含100個結(jié)點(diǎn)的完全二叉樹，葉子結(jié)點(diǎn)的個數(shù)為（）。
答案：50
填空題
對任何一棵二叉樹，若n₀，n₁，n₂分別是度為0，1，2的結(jié)點(diǎn)的個數(shù)，則n₀=（）。
答案：n₂+1
填空題
高度為k的二叉樹具有的結(jié)點(diǎn)數(shù)目，最少為（），最多為（）。
答案：k；2^k-1
填空題
每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為（）排序法。
答案：選擇
填空題
假定一棵樹的廣義表為A（B（e），C（F（h，i，j），g），D），則該樹的度為（），樹的深度為（），終端結(jié)點(diǎn)為（），單分支結(jié)點(diǎn)為，雙分支結(jié)點(diǎn)個數(shù)為（），三分支結(jié)點(diǎn)為（），C結(jié)點(diǎn)的雙親結(jié)點(diǎn)是（），孩子結(jié)點(diǎn)是（）。
答案：3；3；e，h，I，j，g；C；A，F(xiàn)；A；F，g
填空題
度數(shù)為0的結(jié)點(diǎn)，即沒有子樹的結(jié)點(diǎn)叫作（）結(jié)點(diǎn)或（）結(jié)點(diǎn)。同一個結(jié)點(diǎn)的兒子結(jié)點(diǎn)之間互稱為（）結(jié)點(diǎn)。
答案：葉子；終端；兄弟
填空題
在樹結(jié)構(gòu)里，有且僅有一個結(jié)點(diǎn)沒有前驅(qū)，稱為根。非根結(jié)點(diǎn)有且僅有一個（），且存在一條從根到該結(jié)點(diǎn)的（）。
答案：前驅(qū)；路徑
填空題
已知廣義表ls=（a，（b，c，d），e），運(yùn)用head和tail函數(shù)取出ls中的原子b的運(yùn)算是（）。
答案：head(head(tail(s)))
填空題
已知廣義表A=（（a，b，c），（d，e，f）），則運(yùn)算head（head（tail（A））））=（）。
答案：d

首頁

題庫

網(wǎng)課

在線模考

桌面端

若一棵滿二叉樹含有121個結(jié)點(diǎn)，則該樹的深度為（）。

你可能感興趣的試題

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

在含100個結(jié)點(diǎn)的完全二叉樹，葉子結(jié)點(diǎn)的個數(shù)為（）。

對任何一棵二叉樹，若n₀，n₁，n₂分別是度為0，1，2的結(jié)點(diǎn)的個數(shù)，則n₀=（）。

高度為k的二叉樹具有的結(jié)點(diǎn)數(shù)目，最少為（），最多為（）。

每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為（）排序法。

度數(shù)為0的結(jié)點(diǎn)，即沒有子樹的結(jié)點(diǎn)叫作（）結(jié)點(diǎn)或（）結(jié)點(diǎn)。同一個結(jié)點(diǎn)的兒子結(jié)點(diǎn)之間互稱為（）結(jié)點(diǎn)。

在樹結(jié)構(gòu)里，有且僅有一個結(jié)點(diǎn)沒有前驅(qū)，稱為根。非根結(jié)點(diǎn)有且僅有一個（），且存在一條從根到該結(jié)點(diǎn)的（）。

已知廣義表ls=（a，（b，c，d），e），運(yùn)用head和tail函數(shù)取出ls中的原子b的運(yùn)算是（）。

已知廣義表A=（（a，b，c），（d，e，f）），則運(yùn)算head（head（tail（A））））=（）。

若一棵滿二叉樹含有121個結(jié)點(diǎn)，則該樹的深度為（）。

你可能感興趣的試題

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

在含100個結(jié)點(diǎn)的完全二叉樹，葉子結(jié)點(diǎn)的個數(shù)為（）。

對任何一棵二叉樹，若n0，n1，n2分別是度為0，1，2的結(jié)點(diǎn)的個數(shù)，則n0=（）。

高度為k的二叉樹具有的結(jié)點(diǎn)數(shù)目，最少為（），最多為（）。

每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為（）排序法。

度數(shù)為0的結(jié)點(diǎn)，即沒有子樹的結(jié)點(diǎn)叫作（）結(jié)點(diǎn)或（）結(jié)點(diǎn)。同一個結(jié)點(diǎn)的兒子結(jié)點(diǎn)之間互稱為（）結(jié)點(diǎn)。

在樹結(jié)構(gòu)里，有且僅有一個結(jié)點(diǎn)沒有前驅(qū)，稱為根。非根結(jié)點(diǎn)有且僅有一個（），且存在一條從根到該結(jié)點(diǎn)的（）。

已知廣義表ls=（a，（b，c，d），e），運(yùn)用head和tail函數(shù)取出ls中的原子b的運(yùn)算是（）。

已知廣義表A=（（a，b，c），（d，e，f）），則運(yùn)算head（head（tail（A））））=（）。

若一棵滿二叉樹含有121個結(jié)點(diǎn)，則該樹的深度為（）。

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

在含100個結(jié)點(diǎn)的完全二叉樹，葉子結(jié)點(diǎn)的個數(shù)為（）。

對任何一棵二叉樹，若n₀，n₁，n₂分別是度為0，1，2的結(jié)點(diǎn)的個數(shù)，則n₀=（）。

高度為k的二叉樹具有的結(jié)點(diǎn)數(shù)目，最少為（），最多為（）。

每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為（）排序法。

度數(shù)為0的結(jié)點(diǎn)，即沒有子樹的結(jié)點(diǎn)叫作（）結(jié)點(diǎn)或（）結(jié)點(diǎn)。同一個結(jié)點(diǎn)的兒子結(jié)點(diǎn)之間互稱為（）結(jié)點(diǎn)。

在樹結(jié)構(gòu)里，有且僅有一個結(jié)點(diǎn)沒有前驅(qū)，稱為根。非根結(jié)點(diǎn)有且僅有一個（），且存在一條從根到該結(jié)點(diǎn)的（）。

已知廣義表ls=（a，（b，c，d），e），運(yùn)用head和tail函數(shù)取出ls中的原子b的運(yùn)算是（）。

已知廣義表A=（（a，b，c），（d，e，f）），則運(yùn)算head（head（tail（A））））=（）。