單項選擇題樹若不是空樹,則有一個結點叫做什么,它沒有前驅()。

A.葉子
B.根結點
C.樹叉
D.終端結點


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題線性結構中,線性表采用鏈式存儲的好處是()。

A.可以隨機訪問任何一個元素
B.元素都存在一片連續(xù)的存儲空間
C.無需預估存儲空間的大小
D.插入刪除需要移動大量元素

2.單項選擇題鏈表與線性表的關系是()。

A.鏈表是線性表采用鏈式存儲結構。
B.鏈表是線性表采用順序存儲結構。
C.鏈表等價于線性表
D.鏈表和順序表都不是線性表

3.單項選擇題數(shù)據(jù)結構里,棧是后進先出的線性表,后進先出英文是()。

A.Last In First Out
B.First In First Out
C.不確定
D.都不對

5.單項選擇題在隊列這章中,循環(huán)隊列解決了普通隊列遇到的()問題。

A.空間不足
B.假溢出
C.元素過多
D.分配不出空間

最新試題

已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。

題型:多項選擇題

設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。

題型:單項選擇題

數(shù)據(jù)元素在計算機的存儲映像包括()

題型:多項選擇題

已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標準。

題型:多項選擇題

某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題

單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。

題型:問答題