單項選擇題數據結構里,樹是一種特殊的一對多的邏輯結構,當一個結點也沒有時,它就稱為()。
A.滿樹
B.空樹
C.二叉樹
D.多叉樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在樹的概念中,樹中某結點的直接前驅稱為該結點的()
A.雙親
B.孩子
C.兄弟
D.堂兄弟
2.單項選擇題樹的度是指()。
A.各結點的度的最大值
B.最大層數
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
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型:判斷題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題