2024年甘肅開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》形成性考核參考試題庫（含答案）_第1頁
2024年甘肅開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》形成性考核參考試題庫（含答案）_第2頁
2024年甘肅開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》形成性考核參考試題庫（含答案）_第3頁
2024年甘肅開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》形成性考核參考試題庫（含答案）_第4頁
2024年甘肅開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》形成性考核參考試題庫（含答案）_第5頁
已閱讀5頁，還剩47頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

2024年甘肅開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》形成性考核參考試題庫(含答案)A、,DA、s>next=front;front>ncharsex;}person[5];需要給結(jié)構(gòu)體數(shù)組中第2個變量的no成員賦值為5,正確D、person[1].no=5.19.已知一棵度為3的樹有2個度為1的結(jié)點，3個度為2的結(jié)點，4個度為3的結(jié)C、12D、從表中的任意結(jié)點出發(fā)都能掃描到整個鏈表B、1是)。A、q=p->next;p->next=q->n46.已知單鏈表的每個結(jié)點包括一人指針域next,它指向該結(jié)點的后繼結(jié)點。在一個單鏈表中，若刪除p所指結(jié)點的直接后繼結(jié)點則執(zhí)行()。A、p->next=p->next->n47.二又樹在線索化后，仍然不能有效求解的問題是()。A、在先序線索二叉樹中求先序后繼B、在中序線索二又樹中求中序后繼C、在中序線索二叉樹中求中序前驅(qū)驅(qū)D、在后序線索二又樹中求后序后繼48.n個頂點的無向圖的接表最多有()個結(jié)點。49.一棵深度為6的滿二又樹一共有個()結(jié)點。54.若已知一個棧的進棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,,pn,若plB、可能是2D、一定是1鄰24.順序表的插入和刪除一個數(shù)據(jù)元素，每次操作平均只有近一半的元素需要移B、錯誤個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。B、錯誤29.在一個有向圖的拓?fù)湫蛄兄?，若頂點a在頂點b之前，則圖中必有一條從a到b的弧。30.鏈表的每一個節(jié)點都恰好有一個指針B、錯誤32.由于隊列在程序調(diào)用時必不可少，因此遞歸離不開隊列。33.線性表的邏輯順序與存儲順序總是一致的。34.無向圖中任意一個邊數(shù)最少且連通所有頂點的子圖都是該無向圖的生成樹35.對任意一個圖，從某頂點出發(fā)進行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問圖的36.赫夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點離

溫馨提示

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

最新文檔

評論

0/150

提交評論