廣東開放大學(xué)數(shù)據(jù)結(jié)構(gòu)實操實訓(xùn)-第七章形成性考核七（５）答案

1、試卷總分:100 得分:100“順序查找法”是指在順序表上進(jìn)行查找的方法。答案:錯誤n個頂點的連通圖用鄰接距陣表示時，該距陣至少有（ ）個非零元素。（難度系數(shù)：易 ）2(n-1)nn/2n2答案:A3.哈希函數(shù)有一個共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以（ ）取其值域的每個值。（難度系數(shù)：易 ）最大概率同等概率平均概率最小概率答案:B4.如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，最好采用 圖 查找法。（難度系數(shù)：易 ）分塊查找順序查找折半查找哈希查找答案:A5.下面（）算法適合構(gòu)造一個稠密圖G的最小生成樹。（難度系數(shù)：易 ）Kruskal算法Floyd算法Dijkstra算法Prim算法答

2、案:D6.、對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ ）。（難度系數(shù)：易 ）n/2n(n-1)/2(n+1)/2答案:D7.有一個長度為10的有序表，按折半查找對該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（ ）。（難度系數(shù)：易 ）26/1029/1031/1029/9答案:B8.（ ）遍歷二叉排序樹可得到一個有序序列（難度系數(shù)：易 ）關(guān)鍵字順序折半主關(guān)鍵字答案:D9.散列表查找的原理是（ ）?；诙植檎业姆椒ò创橛涗浀年P(guān)鍵字有序的順序方式存儲按關(guān)鍵字值的比較進(jìn)行查找在待查記錄的關(guān)鍵字值與該記錄的存儲位置之間建立確定的對應(yīng)關(guān)系答案:D10.下列關(guān)于m

3、階B-樹的說法正確的是（）。（難度系數(shù)：易 ）所有葉子都在同一層次上非葉結(jié)點至少有m/2 (m為偶數(shù))或m/2+1（m為奇數(shù)）棵子樹根結(jié)點中的數(shù)據(jù)是有序的根結(jié)點至多有m棵子樹答案:ABD11.下面關(guān)于哈希查找的說法，正確的是（）。（難度系數(shù)：易 ）用鏈地址法處理沖突，適合表長不確定的情況用鏈地址法處理沖突，不會引起二次聚集現(xiàn)象采用鏈地址法處理沖突時，若插入規(guī)定總是在鏈?zhǔn)?，則插入任一個元素的時間是相同的采用鏈地址法處理沖突時，查找一個元素的時間是相同的答案:ABC12.對一棵二叉排序樹進(jìn)行前序遍歷一定可以得到一個按值有序的序列。答案:錯誤13.圖的BFS生成樹的樹高比DFS生成樹的樹高（ ）。（

4、難度系數(shù)：易 ）小大或相等小或相等相等答案:C14.順序查找法與二分查找法對存儲結(jié)構(gòu)的要求是（ ）。（難度系數(shù)：易 ）二分查找適用于順序表順序查找與二分查找均只是適用于順序表順序查找與二分查找均既適用于順序表，也適用于鏈表順序查找只是適用于順序表答案:A15.折半查找方法適用于按值有序的線性鏈表的查找。答案:錯誤16.散列技術(shù)中的沖突指的是（ ）。（難度系數(shù)：易 ）兩個元素的鍵值不同，而其他屬性相同不同鍵值的元素對應(yīng)于相同的存儲地址數(shù)據(jù)元素過多兩個元素具有相同的序號答案:B17.分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是（ ）。（難度系數(shù)：易 ）（100，120，110，130，80， 60， 90）（100，80， 90， 60， 120，110，130）(100，80， 60， 90， 120，130，110)（100，60， 80， 90， 120，110，130）答案:D18.對于一個線性表，若要求既能進(jìn)行較快地插入和刪除，又要求存儲結(jié)構(gòu)能夠反映數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)該（ ）。（難度系數(shù)：易 ）以鏈接存儲方式以散列存儲方式以索引存儲方式以順序存儲方式答案:A19