版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、遠(yuǎn)稈教遠(yuǎn)稈教ft網(wǎng)19ping can淘紐穿第1第1頁共4頁二o八年招收碩士學(xué)位研究生試卷試卷代號(hào)917試卷名稱數(shù)裾結(jié)構(gòu)試題內(nèi)容不得超過畫線范圍,試題必須打印,圖表清晰,標(biāo)注準(zhǔn)確考生請(qǐng)注意:答案一律做在答題紙上,做在試卷上一律無效、一、單項(xiàng)選擇題(在每小題列出四個(gè)供選擇的答案A、B、C、D中,選一個(gè)正確的答案. 將其代號(hào)填在答卷紙相應(yīng)題號(hào)后的下橫線上,每小題2分,共20分 TOC o 1-5 h z 1、以卜術(shù)語與數(shù)裾的存儲(chǔ)結(jié)構(gòu)無關(guān)的是()。A.棧B.哈希表C.雙向鏈表D.線索二叉樹2、在一個(gè)以h為頭指針的雙向循環(huán)鏈表中.指針p所指的元素是兄兀素的條件是()。A. p=li B. h-riin
2、k=p C. p-Llink=liD. p-rlmk=h3、設(shè)棧S和隊(duì)列3的初始狀態(tài)為空,兀素a,b,c,d,c/依次通過棧S. 個(gè)元索出棧后即進(jìn) 隊(duì)列Q,若6個(gè)元素出隊(duì)的序列是a,c/,c,d,b,則棧S的容最至少應(yīng)該是()。A. 6B. 5C.4D. 34、用循環(huán)鏈表表示隊(duì)列,設(shè)隊(duì)列的長(zhǎng)度為Q,打只設(shè)尾指針,則出隊(duì)和入隊(duì)的時(shí)間S雜度 分別狄 )。A. 0(1),0(1)B. Cl),C. O(aj. Cl) D, 0、n),Cn)5、設(shè)中 sl= “ABCDEFG”, s2= “12345”,則 strconcatstrsub (si, 2, strLen(s2), strsub si,s
3、trlen(s2 ),7)的結(jié)果申是()。A. BCDEFB. BCDEFG C. EFG D. BCDEEFO6、某二叉樹T有Q個(gè)結(jié)點(diǎn),設(shè)按某種順序?qū)中的每個(gè)結(jié)點(diǎn)進(jìn)行編號(hào),編號(hào)為1. 2,,a,且有如下性質(zhì):T屮任-結(jié)點(diǎn)V,其編號(hào)等于V左子W上的敁小編號(hào)減1,而V的 右f樹的結(jié)點(diǎn)屮,其始小編兮等TV左子樹上結(jié)點(diǎn)的垃大編y加1。這時(shí)是按I ) 編號(hào)的。A.中序遍歷序列B.前序遍歷序列 C.后序遍歷序列D.層次遍歷序列7、分別以卜列斤:列構(gòu)造二義排序樹.勹川扣它三個(gè)序列所構(gòu)造的結(jié)果不同的足()。A. (15,13,14,6,17, 16, 18) B. (15, 17, 16,18,13,6,
4、14)C. (15, 6, 13, 14, 17, 16, 18)D,(15, 13, 6, 14, 17, 18, 16)S、已知由7個(gè)頂點(diǎn)組成的無向閣的鄰樓矩陣為:A B C D E F GA011100C100D110E101F000G1101 1 0101000101 0 11 1 0 0 0 1遠(yuǎn)程教育遠(yuǎn)程教育M wwv 19ping can第 頁共4頁遠(yuǎn)程教育網(wǎng) 遠(yuǎn)程教育網(wǎng) wwv 19ping ccm 第 第2頁共4頁湖北工業(yè)大學(xué)二OO八年招收碩士學(xué)位研究生試卷 則從頂點(diǎn)A出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的序列是: A. ACEDBFG B. ACDGFBE C. AECDBGF D
5、. ABDGFEC在對(duì)ri個(gè)元素的序列進(jìn)行排序時(shí).難排序所需要的附加存儲(chǔ)空間是()。A. O(Jog2n) B. 0(1)C. 0(a) D. (nlog2n)10、采用怏速排序方法對(duì)一組數(shù)裾(43. 3. 43, 33, 38, 78, 73)進(jìn)行排序,則以41為 基準(zhǔn)進(jìn)行第一趟劃分后數(shù)據(jù)的排序?yàn)?J (按遞增序)。A. (33,3,38,43,43,73,78)B. (3, 33, 38,43,43, 78,73)C. (3, 33,38,43,43,73,78)D. (38, 3,43, 33,43,78,73)二、填空題(每小題2分,本題共20分)1、在卜而的程序段屮,對(duì)x賦值的語句的
6、頻度為 。foii=l, i=n, i十十J fonj=r,j=i, j-H-j fork=l,k=j, Lnext) q=h, L= (1)p=h, vhile(p-next)(2),J4)_;2、假sra采hi鄰接表的存儲(chǔ)定義。卜而是從rac的頂點(diǎn)v出發(fā),對(duì)從可達(dá)的頂點(diǎn)進(jìn)行廣度優(yōu)先遍歷的算法,倩在空格處填上適當(dāng)?shù)恼Z句,使烊法完韨。湖北工業(yè)大學(xué)二oo八年招收碩士學(xué)位研究生試卷void BFS(ALgraph G, mt v; (int queue MAXVER,frontjear, listnode *p,front=rear=0pnntfG.vexsv data ), visitedv=l
7、, : wliilet (2)(v=qu eu e 十十front;P= a d J vex = =0) v= (4);pnntfG. vexs v .data visitedv=l queue+reir=v, (5):五、算法設(shè)計(jì):(要求用類C語言編寫,并對(duì)所用參數(shù)和變量在適當(dāng)位置加注釋(本 題20分)試編寫一個(gè)閑數(shù),打印輸出二叉排斤樹中關(guān)鍵字的值大于xFua靠近x的值。要求使 用非遞歸算法。設(shè)二叉樹的存Wi定義為:typedef struct nodemr data,struct node *lchdd,*rchild,BSTNode,*BSTree,遠(yuǎn)程教育遠(yuǎn)程教育M wwv 19pin
8、g ccmII-OO八年招收碩士學(xué)位研究生數(shù)據(jù)結(jié)構(gòu)試題答案一、單項(xiàng)選擇題(在每小題列出四個(gè)供選擇的答案A、B、C、D中,選一個(gè)正確的答案,將其 代號(hào)填在答卷紙相應(yīng)題號(hào)后的下橫線上,每小題2分,共20分)1、A. 2、D 3、C 4 A 5、D next,(2分)p-next=q-next, (2 分)free(q),(2 分)卩jq=l,(2 分)whLleq-aext-next, =pjq=q-next, (2)p=q-next,(2 分)q-next=p-next; (2 分)free(p); (2 分)2、隊(duì)列為滿力條件為q length=maxqsize (2分) 隊(duì)列為滿為條件為ql
9、cngth=0 (2分)插入元素的操作:Lf(q.length=niaxqsize)retum error, 11.5分)q.rear=q.rear+1 )%maxqsize, (J.5分)q.baseqrear=x, (1.5分)q.lenth+,(1.5 分 J刪除元素的操作:Lf(q.length=O jretum error;(l5分)h.ead=(q.rear-q.leugth+1)%maxqsizc, Ql 5分) x=q basefhead); (1.5分JLength;(1.5 分)3、圍出該樹的樹形邏輯結(jié)構(gòu)閽:Q5分) (2)樹的度:3(2*)結(jié)點(diǎn)D的度:3(2分)山該貨換I
10、fij來的二義樹。(5分J(A)4 9、nn-1 )/2(3):E J IF遠(yuǎn)程教育遠(yuǎn)程教育M wwv 19ping ccm遠(yuǎn)程教育遠(yuǎn)程教育M19ping ccm4、(a) AOE M UK12 分Jindegree firstadpex weight nextindegree firstadpex weight nextl2n10(b)鄰接表存儲(chǔ)表示頂點(diǎn)cVL活動(dòng)AeAlVI00(Vl,V2,10)016V21026(Vl,V4,20)011V388(V1,V3,8)00V42031(V2,V4,5)1026V52828(V3,V4,7)824V63737(V3,V5,20)88V73939(V4,V6,next;p=p-nextp-next=q;q-next=NULL2、(1) queue-H-rear=v(2 ) front1 =rearadjvexp=p-next六、(20分jdefine INFINITY INT_MAX typedef struct node mt data,struct node *lchdd,*rchild, BSTNode,*BSTree,void pnntpost_x(BSTree t, mt x; BSTree stack SMAXSIZE ,p=t, int top, mt
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 單片機(jī)原理及應(yīng)用(C51版)第7章課后題答案
- 2023-2024學(xué)年黑龍江省佳木斯市撫遠(yuǎn)市八年級(jí)(上)期中數(shù)學(xué)試卷
- 人教版 英語七年級(jí)上 重要語法項(xiàng)目專項(xiàng)練習(xí)
- 企業(yè)倫理學(xué)(原書第5版) 課件 第1章 倫理和商業(yè)
- 《財(cái)經(jīng)法規(guī)與會(huì)計(jì)職業(yè)道德》高職財(cái)經(jīng)類專業(yè)全套教學(xué)課件
- 河北省邯鄲市聯(lián)考2024-2025學(xué)年高三上學(xué)期10月月考試題 化學(xué) 含解析
- 化 學(xué)元素:元素及元素符號(hào)課件 2024-2025學(xué)年九年級(jí)化學(xué)人教版(2024)上冊(cè)
- 化 學(xué)二氧化碳的實(shí)驗(yàn)室制取課件-2024-2025學(xué)年九年級(jí)化學(xué)人教版上冊(cè)
- 2024-2025學(xué)年初三物理上冊(cè)復(fù)習(xí)題(四)含答案
- 精裝櫥柜工程合同模板
- 肖申克的救贖讀書分享會(huì)
- 新疆2024年新疆第三人民醫(yī)院(自治區(qū)職業(yè)病醫(yī)院)招聘136人筆試歷年典型考題及考點(diǎn)附答案解析
- 2024年吉林省通化梅河口市公安局招錄工作人員100人(高頻重點(diǎn)提升專題訓(xùn)練)共500題附帶答案詳解
- 2023-2024學(xué)年廣東省揭陽市高一下學(xué)期期末教學(xué)質(zhì)量測(cè)試數(shù)學(xué)試卷(含解析)
- 鋼結(jié)構(gòu)工程施工(第五版) 課件 2項(xiàng)目三 普通螺栓
- 小兒感冒的診治課件
- 構(gòu)建水利安全生產(chǎn)風(fēng)險(xiǎn)管控六項(xiàng)機(jī)制工作指導(dǎo)手冊(cè)2023版
- JT∕T 795-2023 事故汽車修復(fù)技術(shù)規(guī)范
- 2024年廣西職業(yè)院校技能大賽高職組《英語口語》賽項(xiàng)賽題(Presentation)
- 作文稿紙A4打印模板
- 大學(xué)生創(chuàng)新創(chuàng)業(yè)項(xiàng)目計(jì)劃書醫(yī)療
評(píng)論
0/150
提交評(píng)論