單項選擇題以下是對于二叉樹的闡述，正確的是（）。

A.二叉樹是度為2的樹
B.一個二叉樹中結點的度都是小于2的
C.二叉樹中至少要有一個結點的度為2
D.二叉樹中結點的度可以是0，1，2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下不屬于樹型結構的數(shù)據(jù)模型是（）。

A.計算機系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個公司的組織機構
D.一個硬件系統(tǒng)的構成圖

2.單項選擇題以下對問題解決難易程度的闡述中，正確的闡述是（）。

A.一個算法的時間復雜度是指數(shù)階的問題處理起來較容易
B.一個算法的時間復雜度是多項式級別的問題處理起來較容易
C.一個算法的時間復雜度是多項式級別的問題處理起來較難
D.無論是指數(shù)級還是多項式級別的算法，只要有高速計算機問題都很容易求解

5.單項選擇題假設一個棧采用鏈式存儲結構進行存儲，假設實現(xiàn)時考慮到棧的插入刪除的特點進行設計，那么和順序棧對比，鏈式棧的操作效率的闡述正確的是（）。

A.棧的插入算法時間復雜度是O（1），棧的刪除算法時間復雜度是O（n）
B.棧的插入算法時間復雜度是O（1），棧的刪除算法時間復雜度是O（1）
C.棧的插入算法時間復雜度是O（n），棧的刪除算法時間復雜度是O（1）
D.棧的插入算法時間復雜度是O（n），棧的刪除算法時間復雜度是O（n）

6.單項選擇題假設容量為（n–1）個元素的循環(huán)隊列由能存儲n個元素的數(shù)組實現(xiàn)。插入和刪除操作是分別使用REAR和FRONT進行操作，初始時REAR =FRONT =0。判斷隊列已滿和隊列已空的條件是（）。

A.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：REAR ==FRONT
B.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：（FRONT+1）%n ==REAR
C.隊列滿時：REAR ==FRONT，隊列空時：（REAR+1）%n ==FRONT
D.隊列滿時：（FRONT+1）%n ==REAR，隊列空時：REAR ==FRONT

7.單項選擇題以下應用中使用隊列數(shù)據(jù)結構的是（）。

A.實現(xiàn)遞歸函數(shù)的調(diào)用
B.進行表達式的求值
C.進行作業(yè)的調(diào)度
D.對一個字符串進行逆置

最新試題

實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。

題型：問答題

非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。

題型：單項選擇題

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

題型：問答題

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

題型：單項選擇題

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

題型：單項選擇題

則該隊列為空隊列的條件為（）

題型：單項選擇題

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

題型：問答題

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

題型：填空題

若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。

題型：填空題

對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）

題型：單項選擇題