單項(xiàng)選擇題用某種排序方法對線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序時(shí),元素序列的變化情況如下。①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)處應(yīng)選擇()
A.用機(jī)器指令直接對硬盤中需排序數(shù)據(jù)排序
B.把需排序數(shù)據(jù),用其他大容量機(jī)器排序
C.把外存中需排序數(shù)據(jù)一次性調(diào)入內(nèi)存,排好序后再存儲到外存
D.對外存中大于內(nèi)存允許空間的待排序的數(shù)據(jù),通過多次內(nèi)外間的交換實(shí)現(xiàn)排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題用某種排序方法對線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序時(shí),元素序列的變化情況如下。①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.直接插入排序
B.冒泡排序
C.Shell排序
D.歸并排序
2.單項(xiàng)選擇題用某種排序方法對線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序時(shí),元素序列的變化情況如下。①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.選擇排序
B.希爾排序
C.歸并排序
D.快速排序
3.單項(xiàng)選擇題在所有排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是__(1)__。從未排序序列中依次取出元素與已排序序列(初始時(shí)為空)中的元素進(jìn)行比較,將其放入已排序序列的正確位置上的方法,稱為__(2)__。設(shè)有1000個(gè)無序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用__(3)__排序法??瞻祝?)處應(yīng)選擇()
A.起泡排序
B.快速排序
C.堆排序
D.基數(shù)排序
4.單項(xiàng)選擇題在所有排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是__(1)__。從未排序序列中依次取出元素與已排序序列(初始時(shí)為空)中的元素進(jìn)行比較,將其放入已排序序列的正確位置上的方法,稱為__(2)__。設(shè)有1000個(gè)無序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用__(3)__排序法??瞻祝?)處應(yīng)選擇()
A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序
5.單項(xiàng)選擇題在所有排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是__(1)__。從未排序序列中依次取出元素與已排序序列(初始時(shí)為空)中的元素進(jìn)行比較,將其放入已排序序列的正確位置上的方法,稱為__(2)__。設(shè)有1000個(gè)無序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用__(3)__排序法??瞻祝?)處應(yīng)選擇()
A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序
最新試題
m階B-樹具有k個(gè)后繼的非葉子結(jié)點(diǎn)含有k-1個(gè)鍵值。
題型:判斷題
快速排序的最壞情況如何改進(jìn)?
題型:問答題
一棵二叉樹的結(jié)點(diǎn)數(shù)為18,則它的最小深度為(),最大深度為()。
題型:填空題
簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點(diǎn)。
題型:問答題
算術(shù)表達(dá)式a+b/(c+d)×f的逆波蘭式是()。
題型:填空題
算法好壞主要從()和()方面來衡量。
題型:填空題
最佳查找樹就是檢索效率最高的查找樹。
題型:判斷題
鏈表中為什么要引入頭結(jié)點(diǎn)?
題型:問答題
不使用遞歸,也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。
題型:判斷題
廣義表((a,b),(c))的表頭是(),表尾是()。
題型:填空題