A.非碼屬性
B.平均檢索長度
C.負載因子
D.哈希表空間
您可能感興趣的試卷
你可能感興趣的試題
A.兩個元素具有相同序號
B.兩個元素的關鍵碼值不同,而非碼屬性相同
C.不同關鍵碼值對應到相同的存儲地址
D.數(shù)據(jù)元素過多
A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關鍵碼值
A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關鍵碼值
二叉樹__(1)__。在完全二叉樹中,若一個結點沒有__(2)__,則它必定是葉結點。每棵樹都能唯一地轉換成與它對應的二叉樹。由樹轉換成的二叉樹里,一個結點N的左子樹是N在原樹里對應結點的__(3)__,而N的右子樹是它在原樹里對應結點的__(4)__。二叉排序樹的平均檢索長度為__(5)__。
空白(5)處應選擇()
A.O(n2)
B.O(n)
C.O(log2n)
D.O(nlog2n)
A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟
最新試題
有一棵50個結點的完全二叉樹,其葉結點有()個。
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
用指針的方式存儲一棵有n個結點的二叉樹,最少要n+1個指針。
鏈表中為什么要引入頭結點?
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。
對于一棵具有n個結點的二叉樹,對應二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結點,()個指針空閑著。
一棵二叉樹的結點數(shù)為18,則它的最小深度為(),最大深度為()。
設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。
中序遍歷一棵查找樹的結點就可得到排好序的結點序列。