2010年全國自考數(shù)據(jù)結(jié)構(gòu)模擬試卷(四)及答案

《2010年全國自考數(shù)據(jù)結(jié)構(gòu)模擬試卷(四)及答案》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、更多優(yōu)質(zhì)自考資料盡在百度貼吧自考樂園俱樂部（http://tieba.baidu.com/club/5346389）歡迎?加入...歡迎?交流...止不住的驚喜等著你.........2010年全國自考數(shù)據(jù)結(jié)構(gòu)模擬試卷(四)一、單項選擇題(本大題共15小題,每小題2分,共30分)在每小題列出的四個備選項目中只有一個是符號題目要求的,請將其代碼填寫的括號內(nèi).錯選、多選或未選均無分。1.在一棵具有5層的滿二叉樹中，結(jié)點總數(shù)為()個。A.33B.32C.31D.30答案：C2.在線索化二叉樹中，結(jié)點T↑沒有左子樹的充要條件是()A.↑Lchild＝NILB.↑Ltag＝1C.↑Ltag＝1

2、且T↑Lchils＝NILD.均不對答案：B3.在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的直接前趨，若在p，q之間插入s結(jié)點，則執(zhí)行()操作。A.s->next=p->next;p->next=s;B.q->next=s;s->next=p;C.p->next=s->next;s->next=p；D.p->next=s;s->next=q;答案：B4.長度為12的按關(guān)鍵字有序的查找表采用順序組織方式。若采用二分查找方法，則在等概率情況下，查找失敗時的ASL值是()A.37/12B.62/13C.39/12D.49/13答案：B5.下面的程序在執(zhí)行時，S語句共被執(zhí)行了()次。i=1;

3、while(i<=n){for(j=i;jnext=s;B.s->next=Top->next;Top->next=s;C.s->next=Top;

4、top=s;D.s->next=Top;Top=Top->next;答案：C9.實現(xiàn)任意二叉樹的后序遍歷的非遞歸算法而不使用棧結(jié)構(gòu)，最佳方案是二叉樹采用()存儲結(jié)構(gòu)。A.二叉鏈表B.廣義表C.三叉鏈表D.順序答案：C10.已知一個向量的第一個元素的存儲地址是100，每個元素的長度為2，則第6個元素的地址是()A.120B.112C.110D.114答案：C11.設(shè)二叉樹有n個結(jié)點，則其深度為()A.n-1B.nC.5log2n」+1D.不確定答案：D12.在一棵二叉樹中，第k層上最多有()個結(jié)點。A.AB.BC.CD.D答案：D13.對含有()個結(jié)點的非空二叉樹，采用任何一種遍歷方

5、式，其結(jié)點訪問序列均相同。A.0B.1C.2D.不存在這樣的二叉樹答案：B14.森林T中有4棵樹，第一、二、三、四棵樹的結(jié)點個數(shù)分別是n1,n2,n3,n4，那么當把森林T轉(zhuǎn)換成一棵二叉樹后，其根結(jié)點的左孩子上有()個結(jié)點。A.n1-1B.n1C.n1+n2+n3D.n2+n3+n4答案：A15.A.AB.BC.CD.D答案：C二、填空題（本大題共10小題，每小題2分，共20分）請在每小題的空格中填寫上正確答案。錯填、不填均無分。1.散列文件關(guān)鍵在于選擇好的___和___方法。答案：散列函數(shù)沖突處理2.ISAM文件采用___索引結(jié)構(gòu)，而VSAM文件采用___索引結(jié)構(gòu)。答案：靜態(tài)動態(tài)

6、3.樹有三種常用的存儲結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和___。答案：雙親表示法4.在非空隊列中，頭指針始終指向___，而尾指針始終指向___。答案：隊頭元素隊尾元素5.當所有結(jié)點的權(quán)值都相等時，用這些結(jié)點構(gòu)造的二叉排序樹上只有___。答案：右子樹6.一般來說，數(shù)組中的元素具有___的數(shù)據(jù)類型，并且數(shù)組元素的下標的上界和下界都是___的。答案：統(tǒng)一固定7.對帶有頭結(jié)點的鏈隊列1q，判定隊列中具有一個數(shù)據(jù)元素的條件是___。答案：lg->front->next==1q->rear8.一棵樹中非葉子結(jié)點的個數(shù)為n，與樹對應(yīng)的二叉樹中右子樹為空的結(jié)點的個數(shù)為m,則m＝___。答案：n+1

7、9.對磁帶上的順序文件進行更新某個記錄時，必須___整個文件。而在順序文件的最后添加新的記錄時，則不必___整個文件。答案：復(fù)制復(fù)制10.設(shè)線性表L＝(a1，a2，…，an)(n>2)，表中元素按值的遞增順序排列。對一個給定的值k，分別用順序檢索和二分法檢索查找與k相等的元素，比較次數(shù)分別為s和b，若檢索不成功，則s和b的數(shù)量關(guān)系是___。答案：s>b三、解答題（本大題共4小題，每小題5分，共20分）1.請根據(jù)下面所給出的鄰接矩陣畫出相應(yīng)的有向圖或者是無向