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)
在內部排序中,通常要對被排序數(shù)據(jù)進行多次掃描。各種排序方法有不同的排序實施過程和時間復雜性。對給定的整數(shù)數(shù)列 (541,132,984,746,518,181,946,314,205,827)進行從小到大的排序時,采用冒泡排序和簡單選擇排序時,若先選出大 元素,則第一次掃描結果分別是__(1)__,采用快速排序(以中間元素518為基準)的第一次掃描結果是__(2)__。 設被排序的序列有n個元素,冒泡排序和簡單選擇排序的時間復雜度是__(3)__;快速排序的時間復雜度是__(4)__。
空白(2)處應選擇()
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)
在內部排序中,通常要對被排序數(shù)據(jù)進行多次掃描。各種排序方法有不同的排序實施過程和時間復雜性。對給定的整數(shù)數(shù)列 (541,132,984,746,518,181,946,314,205,827)進行從小到大的排序時,采用冒泡排序和簡單選擇排序時,若先選出大 元素,則第一次掃描結果分別是__(1)__,采用快速排序(以中間元素518為基準)的第一次掃描結果是__(2)__。 設被排序的序列有n個元素,冒泡排序和簡單選擇排序的時間復雜度是__(3)__;快速排序的時間復雜度是__(4)__。
空白(1)處應選擇()
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ù)一次性調入內存,排好序后再存儲到外存
D.對外存中大于內存允許空間的待排序的數(shù)據(jù),通過多次內外間的交換實現(xiàn)排序
最新試題
平衡樹一定是豐滿樹。
m階B-樹每一個結點的后繼個數(shù)都小于等于m。
中序遍歷一棵查找樹的結點就可得到排好序的結點序列。
任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。
設有一稀疏圖G,則G采用()存儲較省空間。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
在一棵三叉樹中,度為3的結點數(shù)為2個,度為2的結點數(shù)有1個,度為1的結點數(shù)為2個,那么度為0的結點數(shù)有()個。
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結點數(shù)為()個,樹的深度為(),樹的度為()。
某二叉樹的前序遍歷結點訪問順序是abdgcefh,中序遍歷的結點訪問順序是dgbaechf,則其后序遍歷的結點訪問順序是()。
用指針的方式存儲一棵有n個結點的二叉樹,最少要n+1個指針。