A.G的列數(shù)與行數(shù)相同
B.G的列的上界與G的行的上界相同
C.G的列的上界與G的行的下界相同
D.G的列的上下界與G的行的上下界相同
您可能感興趣的試卷
你可能感興趣的試題
A.線性探查法和雙散列函數(shù)法
B.建溢出區(qū)法和不建溢出區(qū)法
C.除余法和折疊法
D.拉鏈法和開放地址法
A.非碼屬性
B.平均檢索長度
C.負載因子
D.哈希表空間
A.兩個元素具有相同序號
B.兩個元素的關(guān)鍵碼值不同，而非碼屬性相同
C.不同關(guān)鍵碼值對應到相同的存儲地址
D.數(shù)據(jù)元素過多
A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關(guān)鍵碼值
A.存儲地址
B.元素的序號
C.元素個數(shù)
D.關(guān)鍵碼值
二叉樹__（1）__。在完全二叉樹中，若一個結(jié)點沒有__（2）__，則它必定是葉結(jié)點。每棵樹都能唯一地轉(zhuǎn)換成與它對應的二叉樹。由樹轉(zhuǎn)換成的二叉樹里，一個結(jié)點N的左子樹是N在原樹里對應結(jié)點的__（3）__，而N的右子樹是它在原樹里對應結(jié)點的__（4）__。二叉排序樹的平均檢索長度為__（5）__。
空白（5）處應選擇（）
A.O（n2）
B.O（n）
C.O（log2n）
D.O（nlog2n）
最新試題
不使用遞歸，也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
算法好壞主要從（）和（）方面來衡量。
如果無向圖G有n個頂點，那么G的一棵生成樹有且僅有（）條邊。
將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。
廣義表（（a，b），（c））的表頭是（），表尾是（）。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
用指針的方式存儲一棵有n個結(jié)點的二叉樹，最少要n+1個指針。
對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。
假定對線性表（38，25，74，52，48）進行散列存儲，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測法和鏈接法處理沖突，則對各自散列表進行查找的平均查找長度分別為（）和（）。
最佳查找樹就是檢索效率最高的查找樹。