算法 第二十單元練習(xí)試題附答案

算法第二十單元練習(xí)試題附答案1.鏈表適用于()查找.A.順序(正確答案)B.折半C.隨機(jī)D.順序或折半2.深度為6的二叉樹至多有()個結(jié)點(diǎn).A.64B.63(正確答案)C.32D.313.在一非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊().A.只有左子樹上的部分結(jié)點(diǎn)B.只有左子樹上的所有結(jié)點(diǎn)C.只有右子樹上的所有結(jié)點(diǎn)(正確答案)D.只有右子樹上的部分結(jié)點(diǎn)4.已知完全二叉樹的第8層有8個結(jié)點(diǎn)，則其葉結(jié)點(diǎn)數(shù)是()A.68(正確答案)B.67C.128D.1275.具有5個頂點(diǎn)的無向完全圖有()條邊.A.20B.10(正確答案)C.25D.126.解決散列法中出現(xiàn)的沖突問題常采用的方法是().A.數(shù)字分析法、除余法、平方取中法B.數(shù)字分析法、除余法、線性探測法C.數(shù)字分析法、線性探測法、多重散列法D.線性探測法、二次探測法、再哈希法(正確答案)7.一組記錄的關(guān)鍵碼為(46，79，56，38，40，84)，則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為().A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84(正確答案)D.40，38，46，84，56，798.設(shè)有序表的關(guān)鍵字序列為{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，當(dāng)用折半查找法查找鍵值為84的結(jié)點(diǎn)時，經(jīng)()次比較后查找成功.A.2B.3C.4(正確答案)D.129.如果某二叉樹的前根次序遍歷結(jié)果為stuwv，中序遍歷為uwtvs，那么該二叉樹的后序不為().A.uwvts(正確答案)B.vwuts(正確答案)C.wuvtsD.wutsv(正確答案)12.對于一個有向圖，若一個頂點(diǎn)的入度為k1,出度為k2，則對應(yīng)逆鄰接表中該頂點(diǎn)單鏈表中的結(jié)點(diǎn)數(shù)不為().A.k1B.k2(正確答案)C.k1-k2(正確答案)D.k1+k2(正確答案)13.已知8個元素為{34，76，45，18，26，54，92，65}，按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹，最后兩層上結(jié)點(diǎn)的總數(shù)為().A.1(正確答案)B.2C.3(正確答案)D.4(正確答案)14.采用線性探測法解決沖突問題，所產(chǎn)生的一系列后繼散列地址，錯誤的是().A.必須大于等于原散列地址(正確答案)B.必須小于等于原散列地址(正確答案)C.可以大于或小于但不能等于原散列地址D.地址大小沒有具體限制(正確答案)15.排序方法中，從未排序序列中依次取出元素與已排序序列(初始時為空)中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，不是().A.快速排序(正確答案)B.冒泡排序(正確答案)C.直接插入排序(正確答案)D.簡單選擇排序15.以下排序的選項(xiàng)中，是不穩(wěn)定的有().A.快速排序(正確答案)B.簡單選擇排序(正確答案)C.希爾排序(正確答案)D.冒泡排序15.在以下選項(xiàng)中，平均比較次數(shù)最少的排序不是().A.快速排序B.希爾排序(正確答案)C.選擇排序(正確答案)D.插入排序(正確答案)16.樹中結(jié)點(diǎn)的最大層次稱為樹的深度(或高度)。().A.對(正確答案)B.錯17.n個頂點(diǎn)e條邊的圖若采用鄰接表存儲，則空間復(fù)雜度為：O(n+e)。().A.對(正確答案)B.錯18.靜態(tài)查找表所含元素個數(shù)在查找階段是可變的。().A.對B.錯(正確答案)19.在哈希函數(shù)H(key)=key%P中