在內部排序中,通常要對被排序數(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)排序
A.直接插入排序
B.冒泡排序
C.Shell排序
D.歸并排序
A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序
A.起泡排序
B.快速排序
C.堆排序
D.基數(shù)排序
最新試題
m階B-樹具有k個后繼的非葉子結點含有k-1個鍵值。
m階B-樹的任何一個結點的左右子樹的高度都相等。
任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。
設有一稀疏圖G,則G采用()存儲較省空間。
一棵二叉樹的結點數(shù)為18,則它的最小深度為(),最大深度為()。
平衡樹一定是豐滿樹。
某二叉樹的前序遍歷結點訪問順序是abdgcefh,中序遍歷的結點訪問順序是dgbaechf,則其后序遍歷的結點訪問順序是()。
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結點數(shù)為()個,樹的深度為(),樹的度為()。
快速排序的最壞情況如何改進?
廣義表((a,b),(c))的表頭是(),表尾是()。