單項選擇題數(shù)據(jù)結構里，樹是一種特殊的一對多的邏輯結構，當一個結點也沒有時，它就稱為（）。
A.滿樹
B.空樹
C.二叉樹
D.多叉樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在樹的概念中，樹中某結點的直接前驅(qū)稱為該結點的（）
A.雙親
B.孩子
C.兄弟
D.堂兄弟
2.單項選擇題樹的度是指（）。
A.各結點的度的最大值
B.最大層數(shù)
C.分叉最少的結點的度
D.都不對
3.單項選擇題線性結構中，無需為表中的元素之間的邏輯關系而增加額外的存儲空間是（）的優(yōu)點。
A.順序表
B.鏈表
C.結構體
D.指針
4.單項選擇題入隊順序是M，N，P；則出隊順序是（）。
A.MNP
B.PNM
C.NPM
D.NMP
5.單項選擇題棧有后進先出的特性，那么入棧順序是x，y，z的三個元素，出棧不可能的順序是（）。
A.x，y，z
B.z，y，x
C.y，z，x
D.z，x，y
最新試題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題