單項選擇題m個結點的二叉樹，其對應的二叉鏈表共有（）個非空鏈域。
A.m
B.m+1
C.2m
D.m-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題深度為h的二叉樹，第h層最多有（）個結點。
A.h
B.
C.
D.2h
2.單項選擇題數組a[1..m]采用順序存儲，a[1]和a[m]地址分別為1024和1150，每個元素占2字節(jié)，則m是（）。
A.64
B.32
C.16
D.8
3.單項選擇題采用帶頭結點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針（）次。
A.1
B.2
C.3
D.4
4.單項選擇題串的長度是指串中所含（）的個數。
A.不同字符
B.不同字母
C.相同字符
D.所有字符
5.單項選擇題（）是限制了數據元素的內部結構僅為一個字符的線性表。
A.棧
B.隊列
C.串
D.數組
最新試題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題