數(shù)據(jù)結(jié)構(gòu)試卷2012 2011學(xué)年第二學(xué)期考試試題_第1頁
數(shù)據(jù)結(jié)構(gòu)試卷2012 2011學(xué)年第二學(xué)期考試試題_第2頁
數(shù)據(jù)結(jié)構(gòu)試卷2012 2011學(xué)年第二學(xué)期考試試題_第3頁
數(shù)據(jù)結(jié)構(gòu)試卷2012 2011學(xué)年第二學(xué)期考試試題_第4頁
全文預(yù)覽已結(jié)束

付費(fèi)下載

下載本文檔

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

文檔簡介

1.下列各選項(xiàng)中屬于邏輯結(jié)構(gòu)的 A.哈希 C.線索二叉 D.單鏈2.A.C.B.D.3.A.。B.C.A和DA和B建一個(gè)有n個(gè)元素的有序單鏈表，其算法的時(shí)間復(fù)雜度 A. B. C. D.若某線性表中最常用的操作是第i個(gè)元素和找到第i個(gè)元素的直接前驅(qū)，則應(yīng) A.單鏈 B.順序 C.雙向鏈 D.單循環(huán)鏈 B.廣度優(yōu)先搜C.用Dijkstra算法求最短路 D.深度優(yōu)先搜索 B.僅修改尾指C.隊(duì)首、隊(duì)尾指針都要修 D.隊(duì)首、隊(duì)尾指針可能都要修 A.隊(duì) B.數(shù) C. D.線性9.A.邏輯和 A. B. C.- D.-一棵樹共有215個(gè)結(jié)點(diǎn)對其進(jìn)行編碼共能得 一個(gè)具有n個(gè)頂點(diǎn)的連通無向圖，至少 A. B. C.n- D.A.有向 B.無向 C.AOV B.求最短路徑的Dijkstra算C.廣度優(yōu)先算 D.深度優(yōu)先算 A. B. C. D. 以下關(guān)于B+樹的敘述中，正確的個(gè)數(shù) B. C. D. A. B. C. D.設(shè)10000個(gè)無序元素，希望用最快的速度挑選出前10個(gè)最大的元素， A.快速排 B. D.用關(guān)鍵字序列(46,88,45,39,70,58,101,10,66,34)4 1node{intdata;structnode*next;}Linknode,*Link;L){linkp,q,r,p=L- r= q=L- &&q->data<=p-{r=q;q=q-}u=p- ;p=}} typedefstruct{int // // //typedefstruct{ //圖的定義intedges[MAXV][MAXV]; //鄰接矩陣 //頂點(diǎn)數(shù),弧數(shù) //}typedefstructANode{ //弧的結(jié)點(diǎn)結(jié)構(gòu)類型intadjvex; //該弧的終點(diǎn)位置structANode*nextarc; //指向下一條弧的指針I(yè)nfoTypeinfo; //該弧的相關(guān)信息 typedefstruc

溫馨提示

  • 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)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論