A.是特殊的樹
B.不是樹的特殊形式
C.是兩棵樹的總稱
D.是只有兩個根結(jié)點的樹狀結(jié)構(gòu)
您可能感興趣的試卷
你可能感興趣的試題
A.(B,F(xiàn),G,J,A,E,D,I,C,H)
B.(B,A,D,E,F(xiàn),G,I,J,H,C.
C.(A,B,D,C,E,F(xiàn),I,J,G,H)
D.(A,B,D,C,F(xiàn),E,J,I,H,G)
A.(C,B,D,A,F(xiàn),E,I,J,G,H)
B.(C,B,D,A,E,F(xiàn),I,G,J,H)
C.(B,A,D,E,F(xiàn),G,I,J,H,C.
D.(B,C,D,A,E,F(xiàn),I,J,G,H)
A.(A,B,D,C,F(xiàn),E,I,J,H,G)
B.(A,B,D,C,E,F(xiàn),I,H,G,J)
C.(B,F(xiàn),G,E,A,I,D,C,H,J)
D.(B,F(xiàn),G,J,A,E,D,I,C,H)
A.(B,F(xiàn),G,J,A,D,I,E,H,C.
B.(B,F(xiàn),G,J,A,E,D,I,C,H)
C.(A,B,D,C,E,F(xiàn),I,J,G,H)
D.(C,B,D,A,E,F(xiàn),I,G,J,H)
在內(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)__。
空白(2)處應(yīng)選擇()
A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
在內(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)
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.Shell排序
D.歸并排序
A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序
A.起泡排序
B.快速排序
C.堆排序
D.基數(shù)排序
最新試題
廣義表((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ù)為()個,樹的深度為(),樹的度為()。