856數(shù)據(jù)結構與程序設計真題2019_第1頁
856數(shù)據(jù)結構與程序設計真題2019_第2頁
856數(shù)據(jù)結構與程序設計真題2019_第3頁
856數(shù)據(jù)結構與程序設計真題2019_第4頁
856數(shù)據(jù)結構與程序設計真題2019_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

陜西師載大學適用專業(yè)：計算機應用技術、軟件工程(含工程)、計算機技術一、填空題(每小題2分，共20分)1.在長度為n的順序表的第.i個元素之前插入一個元素，元素需要向后移2.C語言程序填空，寫操作。(求max\min\ave\sum)3.寫操作(兩個棧，元素相同就進棧，不同就出棧。)4.寫出廣義表中取e{原題為：((a,bc),(d,e,f))}5.字符串判斷相等的充要條件是()。若用鄰接表存儲，復雜度為()。8.二維數(shù)組A[0-8][0-10],每個元素占48bit,主內(nèi)存每個占16bit,數(shù)組首地址2090,問元素A[X][Y]按行排列地址為?按列排列地址為?9.一個堆高h,一共最多有()個元素，最少有()個元素。10.順序存儲的線性表共n個元素，在其第i個元素之前(1≤i≤n+1)插入一個新元素，則元素需要向后移動()個。10.n個頂點e條邊的圖采用鄰接矩陣存儲時，廣度優(yōu)先遍歷的復雜度為順序為()點情況為()A.n(n+1)B.n(n+1)/2當n=5時，值為()三、應用題60分共6題1,稀疏矩陣寫出三元組和十字鏈表(鄰接矩陣)[同2017年應角題T1]。N?=(k-1)N?+1。四、程序填空14分共2題-[推薦使用王道數(shù)據(jù)結構]2,雙向冒泡排序的關鍵步驟。五、編程題26分共2題

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論