2014年9月份考試數(shù)據(jù)結(jié)構(gòu)第二次作業(yè)

1、20142014年9月份考試數(shù)據(jù)結(jié)構(gòu)第二次作業(yè)月份考試數(shù)據(jù)結(jié)構(gòu)第二次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共100100分，共分，共4040小題，每小題小題，每小題2.52.5分）分）1.適于對動態(tài)查找表進行高效率查找的組織結(jié)構(gòu)是（）A.有序表B.分塊有序表C.二叉排序樹D.線性鏈表2.數(shù)組占用的空間（）A.必須連續(xù)B.可以不連續(xù)C.不能連續(xù)D.不必連續(xù)3.對長度為155的順序表在等概率情況下進行順序查找的平均查找長度為（）

2、A.78B.77.5C.155D.1564.用某種排序方法對關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進行排序時，序列的變化情況如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84則所采用的排序方法是（）A.選擇排序B.希爾排序C.歸并排序D.快速排序5.已知非空二叉樹采用順序存儲結(jié)構(gòu)，樹中結(jié)點的數(shù)據(jù)信息

3、依次存放在一個一維數(shù)組中，即ABCDEFGHA.GDBAFH.CEB.GBDAFHCEC.BDGAFHCED.BGDAEHCF6.判定一個隊列QU（最多元素為m0）為滿隊列的條件是（）A.QUrear－QUfront==m0B.QUrear－QUfront－1==m0C.QUfront==QUrearQUfront==QUrear17.圖中有n個頂點，e條邊，如果用鄰接表表示圖，則深度優(yōu)先搜索遍歷圖的時間復(fù)雜性為（）。A.O(n)B.索

4、引集C.順序集D.以上都不是16.關(guān)鍵路徑是AOE網(wǎng)絡(luò)中（）A.從源點到匯點的最長路徑B.最短的回路C.從源點到匯點的最短路徑D.最長的回路17.對數(shù)據(jù)元素序列（49，72，68，13，38，50，97，27）進行排序，如果采用起泡排序方法，則第二趟排序結(jié)果是（）A.49，68，13，38，50，72，27，97B.13，38，49，50，27，68，72，97C.49，13，38，50，68，27，72，97D.13，38，49，27

5、，50，68，72，9718.哈希表表長為m，k為關(guān)鍵字，哈希地址H(k)=kMODp。為了減少發(fā)生沖突的頻率，一般取p為（）A.小于m的最大奇數(shù)B.小于m的最大合數(shù)C.小于m的最大素數(shù)D.大于m的最小素數(shù)19.二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）。A.它不能用順序存儲結(jié)構(gòu)存儲B.它不能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲C.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲D.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都不能使用20.數(shù)組結(jié)構(gòu)一旦確定，其元素的個數(shù)是（）A.不變的B.可變