單項選擇題用某種排序方法對線性表(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)__。空白(3)處應選擇()
A.用機器指令直接對硬盤中需排序數(shù)據(jù)排序
B.把需排序數(shù)據(jù),用其他大容量機器排序
C.把外存中需排序數(shù)據(jù)一次性調入內存,排好序后再存儲到外存
D.對外存中大于內存允許空間的待排序的數(shù)據(jù),通過多次內外間的交換實現(xiàn)排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題用某種排序方法對線性表(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)__??瞻祝?)處應選擇()
A.直接插入排序
B.冒泡排序
C.Shell排序
D.歸并排序
2.單項選擇題用某種排序方法對線性表(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)__。空白(1)處應選擇()
A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序
3.單項選擇題在所有排序方法中,關鍵字比較的次數(shù)與記錄的初始排列次序無關的是__(1)__。從未排序序列中依次取出元素與已排序序列(初始時為空)中的元素進行比較,將其放入已排序序列的正確位置上的方法,稱為__(2)__。設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用__(3)__排序法??瞻祝?)處應選擇()
A.起泡排序
B.快速排序
C.堆排序
D.基數(shù)排序
4.單項選擇題在所有排序方法中,關鍵字比較的次數(shù)與記錄的初始排列次序無關的是__(1)__。從未排序序列中依次取出元素與已排序序列(初始時為空)中的元素進行比較,將其放入已排序序列的正確位置上的方法,稱為__(2)__。設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用__(3)__排序法。空白(2)處應選擇()
A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序
5.單項選擇題在所有排序方法中,關鍵字比較的次數(shù)與記錄的初始排列次序無關的是__(1)__。從未排序序列中依次取出元素與已排序序列(初始時為空)中的元素進行比較,將其放入已排序序列的正確位置上的方法,稱為__(2)__。設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用__(3)__排序法??瞻祝?)處應選擇()
A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序
最新試題
用指針的方式存儲一棵有n個結點的二叉樹,最少要n+1個指針。
題型:判斷題
在一棵三叉樹中,度為3的結點數(shù)為2個,度為2的結點數(shù)有1個,度為1的結點數(shù)為2個,那么度為0的結點數(shù)有()個。
題型:填空題
已知樹的前序遍歷并不能唯一地確定這棵樹,因為不知道樹的根結點是哪一個。
題型:判斷題
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結點數(shù)為()個,樹的深度為(),樹的度為()。
題型:填空題
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復雜度為()。
題型:填空題
設有一稀疏圖G,則G采用()存儲較省空間。
題型:填空題
m階B-樹的任何一個結點的左右子樹的高度都相等。
題型:判斷題
m階B-樹每一個結點的后繼個數(shù)都小于等于m。
題型:判斷題
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
題型:填空題
算術表達式a+b/(c+d)×f的逆波蘭式是()。
題型:填空題