2010數(shù)據(jù)結(jié)構(gòu)期末試卷a答案(1)

《2010數(shù)據(jù)結(jié)構(gòu)期末試卷a答案(1)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、徐州工程學(xué)院試卷徐州工程學(xué)院數(shù)據(jù)結(jié)構(gòu)期末試卷A答案2009—2010學(xué)年第二學(xué)期課程名稱數(shù)據(jù)結(jié)構(gòu)試卷類型期末考試形式閉卷考試時間100分鐘命題人鞠訓(xùn)光2010年6月7日使用班級08電本教研室主任年月日教學(xué)院長年月日姓名班級　學(xué)號.題號一二三四五六七八總分總分2015151040得分一、填空題（共8小題，每空1分，共計20分）1．線性_；_棧頂_；_隊尾_、_刪除。2．7。3．__有_______，____無_______。5．在一棵具有n個結(jié)點的二叉樹中，所有結(jié)點的空子樹個數(shù)等于n+1、第i層上至多有個　2i－1　結(jié)點。

2、6．若一個圖的頂點集為{a,b,c,d,e,f},邊集為{（a,b）,(a,c),(b,c),(d,e)},則該圖含有___3____個連通分量。7．開放定址法、鏈地址法。8．若對關(guān)鍵字序列（49，38，65，97，76，13，27，48，55，04）進行一趟增量為5的希爾排序，則得到的結(jié)果為（13，27，48，55，04，49，38，65，97，76）。9.在有序表（12，24，36，48，60，72，84）中折半查找關(guān)鍵字60時所需進行的關(guān)鍵字比較次數(shù)為__3___。?10.一棵含999個結(jié)點的完全二叉樹的深度為__

3、_10____。含n個頂點的無向連通圖中至少含有__n-1____條邊。11.已知一棵二叉樹，分支數(shù)為5，度為2的結(jié)點2，則該樹中共有______6______個結(jié)點。12.設(shè)二叉樹結(jié)點的先根序列為ABEDCFGH，中根序列為EDBAFCHG,則二叉樹中葉子結(jié)點是_D,F,H___?！稊?shù)據(jù)結(jié)構(gòu)》試卷第6頁共6頁徐州工程學(xué)院試卷13．若由3，6，8，13，10作為葉子結(jié)點的值生成一棵哈夫曼樹，則該樹的高度為4,帶權(quán)路徑長度為89。二、選擇題（共15小題，每題1分，共計15分）1．算法指的是（?D?）??A．計算機程序???

4、???B．解決問題的計算方法C．排序算法????????D．解決問題的有限運算序列2．如下陳述中正確的是（A???）??A．串是一種特殊的線性表????????B．串的長度必須大于零C．串中元素只能是字母??????????D．空串就是空白串3．若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行，則可能出現(xiàn)的出棧序列為（　D　　）A．3，2，6，1，4，5B．5，6，4，2，3，1C．1，2，5，3，4，6D．1，2，5，6，4，34．在一個單鏈表中，若p所指結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，則執(zhí)行(B

5、)A．s->next=p；p->next=sB．s->next=p->next；p->next=sC．s->next=p->next；p=sD．p->next=s；s->next=p5．在按層次遍歷二叉樹的算法中，需要借助的輔助數(shù)據(jù)結(jié)構(gòu)是（　A　　）A．隊列B．棧C．線性表D．有序表6．圖的鄰接矩陣表示法適用于表示（　C　?。〢．無向圖B．有向圖C．稠密圖D．稀疏圖7．深度為5的二叉樹其結(jié)點數(shù)最多為C。A、16；B、30；C、31；D、32。8．設(shè)單循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為（data,next）,且rear是指向非空的帶表

6、頭結(jié)點的單循環(huán)鏈表的尾結(jié)點的指針。若想刪除鏈表第一個結(jié)點，則應(yīng)執(zhí)行下列哪一個操作（D）A．s=rear；rear=rear->next；deletes；B．rear=rear->next；deleterear；C．rear=rear->next->next；deleterear；D．s=rear->next->next；rear->next->next=s->next；deletes；9．線性表采用鏈?zhǔn)酱鎯r，結(jié)點的存儲地址（?B?）《數(shù)據(jù)結(jié)構(gòu)》試卷第6頁共6頁徐州工程學(xué)院試卷??A．必須是不連續(xù)的B．連續(xù)與否均可??C

7、．必須是連續(xù)的D．和頭結(jié)點的存儲地址相連續(xù)10．線性鏈表不具有的特點是（A）。A．隨機訪問B．不必事先估計所需存儲空間大小C．插入與刪除時不必移動元素D．所需空間與線性表長度成正比11.含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數(shù)為(??D?)??A．e??????????B．2e??????????C．n2－e??????D．n2－2e12.用某種排序方法對關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進行排序時，序列的變化情況如下：????????20，15，21，25，47，27，68，

8、35，84????????15，20，21，25，35，27，47，68，84????????15，20，21，25，27，35，47，68，84????則所采用的排序方法是（B??）????A．選擇排序????B．快速排序????C．歸并排序????D．希爾排序13.采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹