單項選擇題在所有排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是__(1)__。從未排序序列中依次取出元素與已排序序列(初始時為空)中的元素進行比較,將其放入已排序序列的正確位置上的方法,稱為__(2)__。設(shè)有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用__(3)__排序法。空白(1)處應(yīng)選擇()
A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為(1),相應(yīng)的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點A的右指針Ra的內(nèi)容為(5)??瞻祝?)處應(yīng)選擇()
A.n+4
B.n+8
C.n+12
D.n+16
2.單項選擇題一棵查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為(1),相應(yīng)的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點A的右指針Ra的內(nèi)容為(5)??瞻祝?)處應(yīng)選擇()
A.n+4
B.n+8
C.n+12
D.n+16
3.單項選擇題一棵查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為(1),相應(yīng)的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點A的右指針Ra的內(nèi)容為(5)。空白(3)處應(yīng)選擇()
A.n+9
B.n+10
C.n+12
D.n+13
4.單項選擇題一棵查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為(1),相應(yīng)的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點A的右指針Ra的內(nèi)容為(5)。空白(2)處應(yīng)選擇()
A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF
5.單項選擇題一棵查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為(1),相應(yīng)的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點A的右指針Ra的內(nèi)容為(5)??瞻祝?)處應(yīng)選擇()
A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF
最新試題
設(shè)二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。
題型:填空題
鏈表中為什么要引入頭結(jié)點?
題型:問答題
簡述動態(tài)規(guī)劃法的基本思想。
題型:問答題
平衡樹一定是豐滿樹。
題型:判斷題
不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
題型:判斷題
最佳查找樹就是檢索效率最高的查找樹。
題型:判斷題
在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。
題型:填空題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型:問答題
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點的線性表的平均查找時間。
題型:判斷題
簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點。
題型:問答題