A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關(guān)鍵碼值
您可能感興趣的試卷
你可能感興趣的試題
A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關(guān)鍵碼值
二叉樹__(1)__。在完全二叉樹中,若一個結(jié)點沒有__(2)__,則它必定是葉結(jié)點。每棵樹都能唯一地轉(zhuǎn)換成與它對應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹里,一個結(jié)點N的左子樹是N在原樹里對應(yīng)結(jié)點的__(3)__,而N的右子樹是它在原樹里對應(yīng)結(jié)點的__(4)__。二叉排序樹的平均檢索長度為__(5)__。
空白(5)處應(yīng)選擇()
A.O(n2)
B.O(n)
C.O(log2n)
D.O(nlog2n)
A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟
A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟
A.左子樹
B.右子樹
C.左子樹或沒有右子樹
D.兄弟
最新試題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
假定對線性表(38,25,74,52,48)進行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進行查找的平均查找長度分別為()和()。
最佳查找樹就是檢索效率最高的查找樹。
中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。
算法好壞主要從()和()方面來衡量。
快速排序的最壞情況如何改進?
設(shè)有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
設(shè)有一稀疏圖G,則G采用()存儲較省空間。