重大2015年數(shù)據(jù)結(jié)構(gòu) ( 第2次作業(yè) )

1、第2次作業(yè)次作業(yè)一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共100100分，共分，共4040小題，每小題小題，每小題2.52.5分）分）1.適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是（）A.有序表B.分塊有序表C.二叉排序樹D.線性鏈表2.數(shù)組占用的空間（）A.必須連續(xù)B.可以不連續(xù)C.不能連續(xù)D.不必連續(xù)3.數(shù)組Ｑ［ｎ］用來表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元

2、素的公式為()A.r－fB.（n＋f－r）%nC.n＋r－fD.（n＋r－f）%n4.用某種排序方法對(duì)關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，序列的變化情況如下：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.不含任何

3、結(jié)點(diǎn)的空樹（）。A.是一棵樹B.是一棵二叉樹C.是一棵樹也是一棵二叉樹D.既不是樹也不是二叉樹6.已知非空二叉樹采用順序存儲(chǔ)結(jié)構(gòu)，樹中結(jié)點(diǎn)的數(shù)據(jù)信息依次存放在一個(gè)一維數(shù)組中，即ABCDEFGHA.GDBAFH.CEB.GBDAFHCEC.BDGAFHCED.BGDAEHCF7.判定一個(gè)隊(duì)列QU（最多元素為m0）為滿隊(duì)列的條件是（）A.QUrear－QUfront==m0D.6515.在一棵二叉樹的二叉鏈表中，空指針域數(shù)等于非空指針域數(shù)加

4、（）。A.2B.1C.0D.–116.若n個(gè)頂點(diǎn)的無向圖采用鄰接矩陣存儲(chǔ)方法，該鄰接矩陣為一個(gè)什么矩陣？（）A.對(duì)稱矩陣B.一般矩陣C.稀疏矩陣D.對(duì)角矩陣17.平衡二叉樹的平衡因子的取值不可能是（）A.1B.1C.0D.218.VSAM文件中的記錄均存放在（）。A.數(shù)據(jù)集B.索引集C.順序集D.以上都不是19.關(guān)鍵路徑是AOE網(wǎng)絡(luò)中（）A.從源點(diǎn)到匯點(diǎn)的最長路徑B.最短的回路C.從源點(diǎn)到匯點(diǎn)的最短路徑D.最長的回路20.對(duì)數(shù)據(jù)元素序列

5、（49，72，68，13，38，50，97，27）進(jìn)行排序，如果采用起泡排序方法，則第二趟排序結(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，50，68，72，9721.順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長度為2，則第5個(gè)元素的地址是（）A.110B.108C.100D.12022.哈