



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、四川農(nóng)業(yè)大學網(wǎng)絡(luò)教育專科考試數(shù)據(jù)結(jié)構(gòu) 試卷(課程代碼 352098)本試題一共二道大題,共2頁,滿分100分。考試時間90分鐘。注意:1、答案必須填寫在答題紙上,題號不清或無題號的以零分計。2、答題前,請在答題紙上準確、清楚地填寫各項目;3、學號、考點名稱、考室號、姓名、身份證號、課程代碼、課程名稱、培養(yǎng)層次等,不寫、亂寫及模糊不清者,答題紙作廢;4、開卷考試,若有雷同以零分計。一、填空題(每空3分,共60分)1、數(shù)據(jù)結(jié)構(gòu)在計算機中的表示稱為數(shù)據(jù)的_存儲結(jié)構(gòu)。2、串的長度是指_串中所含字符的個數(shù)_。3、序列中有1000個元素基本按鍵值遞增順序排列,就算法的比較次數(shù)而言,應(yīng)選擇_直接插入算法_排
2、序算法。4、一棵二叉樹有67個結(jié)點,這些結(jié)點的度要么是0,要么是2。這棵二叉樹中度為2的結(jié)點有_33_個。5、最節(jié)省空間的串存儲結(jié)構(gòu)是_節(jié)點存儲6、棧又稱為_后進先出_的線性表。7、在圖結(jié)構(gòu)中,前驅(qū)元素和后繼元素之間存在著_一對一,一對多,多對多的聯(lián)系。8、存儲地址與關(guān)鍵字之間存在某種映射關(guān)系的存儲結(jié)構(gòu)為_散列存儲結(jié)構(gòu)_。9、_深度優(yōu)先遍歷_可以判斷出一個有向圖中是否有環(huán)。10、若堆棧的入棧序列為1,2,3,n-1,n,輸出元素i需要進行_ n-i+1_次出棧操作。11、在順序存儲的完全二叉樹中,若編號為i的結(jié)點有父結(jié)點,則其父結(jié)點編號為_2i_。1 / 412、具有500個結(jié)點的二叉樹,其深
3、度至少為_9_。13、線性表的鏈式存儲結(jié)構(gòu)是通過_指針_來間接反映數(shù)據(jù)元素之間邏輯關(guān)系的。14、設(shè)一個散列表的容量為M,用線性探測法解決沖突.。若要查找一個鍵值,至多要進行_ M _次比較。15、依次在初始為空的隊列中插入元素a,b,c,d,e以后,緊接著作了三次刪除操作,此時的隊首元素是_ b _。16、按照二叉樹的定義,具有3個結(jié)點的二叉樹有_5_種形態(tài)。17、對于線性表(18,25,63,50,42,32,90,66)進行散列存儲時,若選用H(K)=K%9作為散列函數(shù),則散列地址為0的元素有_3_個。18、給兩個鍵值K1K2,而散列函數(shù)值H(K1)=H(K2),則K1和K2是_同義詞_。
4、19、一般可以利用_為遞歸問題設(shè)計出非遞歸算法。20、假設(shè)一個10階的下三角矩陣A按列優(yōu)順序壓縮存儲在一維數(shù)組C中,則C數(shù)組的大小應(yīng)為_55_。二、簡答與應(yīng)用題(共40分)1、 以下為帶空頭結(jié)點的鏈式隊列,請寫出該隊列的入隊和出隊算法(10分)。參考算法:/* 設(shè)數(shù)據(jù)元素的類型為DataType */struct node DataType data; /* 存儲元素 */ struct node *next; ;/*/* 入隊 */*/EnQueue (struct node *real, DataType x) struct node *p; p = (struct node *)mall
5、oc(sizeof(struct node); p->data = x; p->next = NULL; /* 保證p是尾結(jié)點 */ real->next = p; real = p; /* real指向隊尾 */ /*/* 出隊 */*/OutQueue (struct node *front, struct node *p) if (front->next = NULL) /* 隊空 */ error("Queue is Empty!"); else p = front->next; /* 保存隊首結(jié)點 */ /* 隊首結(jié)點脫鏈 */ Fr
6、ont->next = p->next; 2、 對于下面的無向網(wǎng)絡(luò):1) 畫出表示此網(wǎng)絡(luò)的鄰接矩陣。(4分)2) 畫出用克魯斯卡爾算法構(gòu)造其最小生成樹的過程。(6分)3、 設(shè)有升序排列的線性表(2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41),用二分查找法進行查找。完成以下各小題:3) 畫出查找關(guān)鍵字4的過程(5分)4) 計算該表在等概率的情況查找成功的平均查找次數(shù)為多少?(5分)參考答案:初態(tài):2, 4, 7, 10, 12, 16, 18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41第1次:2, 4, 7, 10, 12, 16, 18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41第2次:2, 4, 7, 10, 12, 16, 18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41第3次:2, 4, 7, 10, 12, 1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五版客棧租賃合同書
- 二零二五個人門面房租賃簡單的合同書
- 房屋抵押貸款按揭二零二五年
- 從概念到落地區(qū)塊鏈技術(shù)的商業(yè)價值探索
- 市場與宏調(diào)線索
- 健康傳播中傳統(tǒng)草藥的視覺表現(xiàn)力
- AI技術(shù)在醫(yī)療信息化建設(shè)中的應(yīng)用前景
- 健康信息在數(shù)字化時代的隱私挑戰(zhàn)及解決方案
- 企業(yè)級區(qū)塊鏈解決方案在金融中的應(yīng)用
- 脛骨平臺骨折治療及護理
- 《宜家在華門店擴張戰(zhàn)略實施環(huán)境及實施途徑研究》9700字(論文)
- 華為鴻蒙系統(tǒng)應(yīng)用開發(fā)H14-231 V1.0備考試題庫(含答案)
- JGJT46-2024《施工現(xiàn)場臨時用電安全技術(shù)標準》條文解讀
- 2024年江蘇泰州市第四人民醫(yī)院招考聘用高層次人才11人管理單位遴選500模擬題附帶答案詳解
- 火災(zāi)現(xiàn)場危險隱患培訓
- 2024ESC心房顫動管理指南解讀
- 晨檢課件完整版本
- 美術(shù)教室裝修合同模板
- 少年羽毛球教學課程設(shè)計
- 安裝護眼燈合同范本(2篇)
- 新高考背景下2025屆高三歷史一輪復習策略講座
評論
0/150
提交評論