單項選擇題二叉樹__(1)__。在完全二叉樹中,若一個結(jié)點沒有__(2)__,則它必定是葉結(jié)點。每棵樹都能唯一地轉(zhuǎn)換成與它對應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹里,一個結(jié)點N的左子樹是N在原樹里對應(yīng)結(jié)點的__(3)__,而N的右子樹是它在原樹里對應(yīng)結(jié)點的__(4)__。二叉排序樹的平均檢索長度為__(5)__。空白(1)處應(yīng)選擇()

A.是特殊的樹
B.不是樹的特殊形式
C.是兩棵樹的總稱
D.是只有兩個根結(jié)點的樹狀結(jié)構(gòu)


你可能感興趣的試題

6.單項選擇題

在內(nèi)部排序中,通常要對被排序數(shù)據(jù)進行多次掃描。各種排序方法有不同的排序?qū)嵤┻^程和時間復(fù)雜性。對給定的整數(shù)數(shù)列 (541,132,984,746,518,181,946,314,205,827)進行從小到大的排序時,采用冒泡排序和簡單選擇排序時,若先選出大 元素,則第一次掃描結(jié)果分別是__(1)__,采用快速排序(以中間元素518為基準)的第一次掃描結(jié)果是__(2)__。   設(shè)被排序的序列有n個元素,冒泡排序和簡單選擇排序的時間復(fù)雜度是__(3)__;快速排序的時間復(fù)雜度是__(4)__。

空白(1)處應(yīng)選擇()

A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

7.單項選擇題用某種排序方法對線性表(25,84,21,47,15,27,68,35,20)進行排序時,元素序列的變化情況如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84則所采用的排序方法是__(1)__。不穩(wěn)定的排序是__(2)__。外排序是指__(3)__??瞻祝?)處應(yīng)選擇()

A.用機器指令直接對硬盤中需排序數(shù)據(jù)排序
B.把需排序數(shù)據(jù),用其他大容量機器排序
C.把外存中需排序數(shù)據(jù)一次性調(diào)入內(nèi)存,排好序后再存儲到外存
D.對外存中大于內(nèi)存允許空間的待排序的數(shù)據(jù),通過多次內(nèi)外間的交換實現(xiàn)排序

最新試題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

快速排序的最壞情況如何改進?

題型:問答題

中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。

題型:判斷題

算術(shù)表達式a+b/(c+d)×f的逆波蘭式是()。

題型:填空題

將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。

題型:填空題

某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh,中序遍歷的結(jié)點訪問順序是dgbaechf,則其后序遍歷的結(jié)點訪問順序是()。

題型:填空題

假定對線性表(38,25,74,52,48)進行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進行查找的平均查找長度分別為()和()。

題型:填空題

如果無向圖G有n個頂點,那么G的一棵生成樹有且僅有()條邊。

題型:填空題

設(shè)有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。

題型:填空題

假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點數(shù)為()個,樹的深度為(),樹的度為()。

題型:填空題