大二上學期學習-數(shù)據(jù)結構軟件_第1頁
全文預覽已結束

下載本文檔

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

文檔簡介

n個結點的有向完全圖含有的弧數(shù)為 A. B. C.n*(n- D.n*(n-有向圖頂點數(shù)為n，弧數(shù)為e，采用鄰接表結構，求所有結點出度的時間復雜度 A. B. C. D.無向連通圖的最小生成樹（A.一定唯 C.一定有多個D.可能不存已知有向圖G=(V,E)，其中V={1，2，3，4}，E={{<1,2>，<2,3>，<1,4>，<4,2>，<4, B.1,4,3, C.1,4,2, D.對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為 A. B. C. D.[(1+N)*Nn，在其上進行折半查找的時間復雜度為（A.O(log B. C.O(n*log A.冒 B.C.快 D.選若要 O(nlog2n)的時間內完成排序，且要求穩(wěn)定，則可行的排序方法是 ）A.快速排 B.堆排 C.歸并排 D.直接排 × √ ×O（n2 ×ee2f449734ba 5355dg52c4h5i6畫出從a開始進行廣度優(yōu)先遍歷對應的廣度優(yōu)先生廣度優(yōu)先生成樹aabcedfighagae5 數(shù)是H（K）=K%7，若發(fā)生采用線性探測再散列處理，試：在下圖中填寫出哈希表假設查找肯定成功而且各元素查找概率相等，計算平均查找長01234560123456111312寫出快速排序時以50為

溫馨提示

  • 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

提交評論