數據結構模擬題(今天練習)_第1頁
數據結構模擬題(今天練習)_第2頁
數據結構模擬題(今天練習)_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、數據結構模擬卷一、選擇題1下面關于線性表的敘述錯誤的是（ D ）。 (A) 線性表采用順序存儲必須占用一片連續(xù)的存儲空間(B) 線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間(C) 線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)(D) 線性表采用順序存儲便于插入和刪除操作的實現(xiàn)2設順序循環(huán)隊列Q0：M-1的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當前位置，則該循環(huán)隊列中的元素個數為（ D）。012345678 9ABCRF012345678 9CDA BFR（2-8+10）%10=4(A) R-F(B) F-R(C) (R-F+M)M(D) (F-R

2、+M)M3設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（ A ）。(A) BADC(B) BCDA(C) CDAB(D) CBDA4設某完全無向圖中有n個頂點，則該完全無向圖中有（ A）條邊。(A) n(n-1)/2(B) n(n-1)(C) n2 (D) n2-15設一組初始記錄關鍵字序列(5，2，6，3，8)，以第一個記錄關鍵字5為基準進行一趟快速排序的結果為（ C ）。(A) 2，3，5，8，6(B) 3，2，5，8，6 (C) 3，2，5，6，8(D) 2，3，6，5，8二、簡答題1、 什么是數據結構？列舉5種數據結構棧，圖，串，隊列，二叉

3、樹，堆，鏈表，哈希表，數組，樹2、 鏈式結構有什么優(yōu)缺點？舉例說明鏈式結構有哪些應用鏈表，鄰接表，鏈式隊列，鏈棧，線索二叉樹ARR三、應用題1、設指針變量p指向雙向鏈表中結點A，指針變量q指向被插入結點B，要求給出在結點A的后面插入結點B的操作序列（設雙向鏈表中結點的兩個指針域分別為llink和rlink）。 q.rlink=p.rlink; p.rlink=q;q.llink=p;q.rlink.llink=q;2、設有無向圖G（如下圖所示），要求給出用普里姆算法構造最小生成樹所走過的邊的集合。 (1,3) (2,3) (3,5) (5,6) (4,6)2+3+4+1+1=11 3、設有一組初始記錄關鍵字為(45，80，48，40，22，78)，要求構造一棵二叉排序樹并給出構造過程。 454080224878四、算法設計題 1 設有一組初始記錄關鍵字序列（K0，K1，Kn-1），要求設計一個算法能夠在O(n)的時間復雜度內將線性表劃分成兩部分，其中左半部分的每個

溫馨提示

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

評論

0/150

提交評論