北京語言大學20春《數據結構》作業3答案_第1頁
北京語言大學20春《數據結構》作業3答案_第2頁
北京語言大學20春《數據結構》作業3答案_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、北京語言大學20春數據結構作業3答案設Hash的地址空間為0到m-1，哈希函數為h(k)=k%p，為了減少發生沖突的可能性，一般取p為()。A.小于m的最大素數B.小于m的最大奇數C.小于m的最大合數D.小于m的最大偶數在一棵度為3的樹中，度為3的結點個數為2，度為2的結點個數為1，則度為0的結點個數為_。A.7B.6C.5D.4設有5000個待排序的記錄關鍵字，如果需要用最快的方法選出其中最小的10個記錄關鍵字，則用下列_方法可以達到此目的。A.插入排序B.快速排序C.歸并排序D.堆排序設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為_。A.9B.12C.11D.10設有6個結點的無向

2、圖，該圖至少應有_條邊才能確保是一個連通圖。A.8B.7C.6D.5某二叉樹結點的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結點數目為_。A.5B.4C.3D.2串的長度是指_。A.串中所含非空格字符的個數B.串中所含字符的個數C.串中所含不同字符的個數D.串中所含不同字母的個數設一組初始記錄關鍵字序列為(345,253,674,924,627)，則用基數排序需要進行_趟的分配和回收才能使得初始關鍵字序列變成有序序列。A.8B.5C.4D.3設一組初始記錄關鍵字序列(5,2,6,3,8)，以第一個記錄關鍵字5為基準進行一趟快速排序的結果為_。A.3,2,5,8,6B.3,2,5,6,8C.2,3,6,5,8D.2,3,5,8,6如果最常用的操作是取第i個結點及其前驅，則采用_存儲方式最節省時間。A.順序表B.雙鏈表C.單鏈表D.單循環鏈表設某有向圖中有n個頂點，則該有向圖對應的鄰接表中有_個表頭結點。A.n-1B.n+1C.nD.2n-1以下_不是隊列的基本運算。A.讀取隊頭元素的值B.判斷一個隊列是否為空C.從隊尾插入一個新元素D.從隊列中刪除第i個元素樹最適合用來表示_。A.有序數據元素B.無序數據元素C.元素之間無聯系的數據D.元素之間具有分支層次關系的數據 參考答案：A參考答案：B參考答案：D參考答案：C參考答案：D參考

溫馨提示

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

評論

0/150

提交評論