A.非碼屬性
B.平均檢索長度
C.負載因子
D.哈希表空間
您可能感興趣的試卷
你可能感興趣的試題
A.兩個元素具有相同序號
B.兩個元素的關鍵碼值不同,而非碼屬性相同
C.不同關鍵碼值對應到相同的存儲地址
D.數(shù)據(jù)元素過多
A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關鍵碼值
A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關鍵碼值
二叉樹__(1)__。在完全二叉樹中,若一個結點沒有__(2)__,則它必定是葉結點。每棵樹都能唯一地轉(zhuǎn)換成與它對應的二叉樹。由樹轉(zhuǎn)換成的二叉樹里,一個結點N的左子樹是N在原樹里對應結點的__(3)__,而N的右子樹是它在原樹里對應結點的__(4)__。二叉排序樹的平均檢索長度為__(5)__。
空白(5)處應選擇()
A.O(n2)
B.O(n)
C.O(log2n)
D.O(nlog2n)
A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟
最新試題
設有一稀疏圖G,則G采用()存儲較省空間。
m階B-樹的任何一個結點的左右子樹的高度都相等。
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。
中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。
在一棵三叉樹中,度為3的結點數(shù)為2個,度為2的結點數(shù)有1個,度為1的結點數(shù)為2個,那么度為0的結點數(shù)有()個。
已知樹的前序遍歷并不能唯一地確定這棵樹,因為不知道樹的根結點是哪一個。
某二叉樹的前序遍歷結點訪問順序是abdgcefh,中序遍歷的結點訪問順序是dgbaechf,則其后序遍歷的結點訪問順序是()。
設二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。
簡述動態(tài)規(guī)劃法的基本思想。
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復雜度為()。