版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、20182018年碩士研究生招生考試試題(年碩士研究生招生考試試題(A卷)卷)科目代碼及名稱:科目代碼及名稱:831數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)適用專業(yè):適用專業(yè):081201計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)081202計(jì)算機(jī)軟件與理論計(jì)算機(jī)軟件與理論第1頁,共頁,共4頁(請考生在答題紙上答題,在此試題紙上答題無效請考生在答題紙上答題,在此試題紙上答題無效)一、一、單項(xiàng)選擇題(單項(xiàng)選擇題(10小題,每小題小題,每小題4分,共分,共40分)分)1.計(jì)算機(jī)
2、所處理的數(shù)據(jù)一般具有某種內(nèi)在聯(lián)系,這是指()。A.數(shù)據(jù)和數(shù)據(jù)之間存在某種關(guān)系B.數(shù)據(jù)元素和數(shù)據(jù)元素之間存在某種關(guān)系C.數(shù)據(jù)元素內(nèi)部具有某種結(jié)構(gòu)D.數(shù)據(jù)項(xiàng)和數(shù)據(jù)項(xiàng)之間存在某種關(guān)系2.順序存儲(chǔ)方式只能用于線性結(jié)構(gòu),不能用于非線性結(jié)構(gòu)。這個(gè)斷言是()。A.正確的B.錯(cuò)誤的3.設(shè)某算法完成對n個(gè)元素進(jìn)行處理,所需的時(shí)間是T(n)=100nlog2n200n500,則該算法的時(shí)間復(fù)雜度是()。A.O(1)B.O(n)C.O(nlogn)D.O(n
3、lognn)4.采用順序存儲(chǔ)的兩個(gè)棧它的共享空間為S[1…m],top[i]代表第i個(gè)棧(i=1,2)的棧頂,棧1的底在S[1],棧2的底在S[m],則棧滿的條件是()。A.top[2]top[1]=0B.top[1]1=top[2]C.top[1]top[2]=mD.top[1]=top[2]5.已知二叉樹有50個(gè)葉子結(jié)點(diǎn),則該二叉樹的總結(jié)點(diǎn)數(shù)至少應(yīng)有()個(gè)。A.99B.100C.101D.1026.無向圖G有16條邊,度為4的頂點(diǎn)有
4、3個(gè),度為3的頂點(diǎn)有4個(gè),其余頂點(diǎn)的度均小于3,則圖G至少有()個(gè)頂點(diǎn)。A.10B.11C.12D.137.對于一個(gè)具有n個(gè)頂點(diǎn)的無向圖,若采用鄰接矩陣表示,則該矩陣的大小是()。A.nB.(n1)2C.n1D.n28.適合于折半查找的表的存儲(chǔ)方式及元素排列要求為()。A.鏈接存儲(chǔ),元素?zé)o序B.鏈接存儲(chǔ),元素有序C.順序存儲(chǔ),元素?zé)o序D.順序存儲(chǔ),元素有序9.排序算法的穩(wěn)定性是指()。A.經(jīng)過排序之后,能使值相同的數(shù)據(jù)保持原順序中的相對
5、位置不變B.經(jīng)過排序之后,能使值相同的數(shù)據(jù)保持原順序中的絕對位置不變C.排序算法的性能與待排序元素的數(shù)量關(guān)系不大D.排序算法的性能與待排序元素的數(shù)量關(guān)系密切10.5個(gè)不同的數(shù)據(jù)元素進(jìn)行直接插入排序,最多需要進(jìn)行()次比較。A.8B.14C.15D.25二、二、簡答題(簡答題(4小題,每小題小題,每小題10分,共分,共40分)分)1找出滿足以下條件的所有二叉樹:(1)二叉樹的前序序列與中序序列相同;(2)二叉樹的中序序列與后序序列相同;(
6、3)二叉樹的前序序列與后序序列相同。2假設(shè)通訊電文中只用到A,B,C,D,E,F(xiàn)六個(gè)字母,它們在電文中出現(xiàn)的相對頻率分別為:8,3,16,10,5,20。(1)構(gòu)造哈夫曼樹。(2)計(jì)算該哈夫曼樹的帶權(quán)路徑長度WPL。3己知序列355,672,91,83,781,34,410,76,125,320,建大根堆。4已知序列122163082841020618,請按照下面的快速排序算法,給出該序列作升序排列時(shí)前三趟的結(jié)果。20182018年碩士
7、研究生招生考試試題(年碩士研究生招生考試試題(A卷)卷)科目代碼及名稱:科目代碼及名稱:831數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)適用專業(yè):適用專業(yè):081201計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)081202計(jì)算機(jī)軟件與理論計(jì)算機(jī)軟件與理論第3頁,共頁,共4頁2.(15分)設(shè)計(jì)判斷二叉樹是否為二叉排序樹的算法。二叉排序樹的結(jié)構(gòu)如下:typedefintKeyTypetypedefstructNodeKeyTypekey關(guān)鍵字的值structNodeleft左指針
8、structNoderight右指針BSTNodeBSTree3.(15分)編寫一個(gè)算法,對順序表進(jìn)行二分查找。順序表的存儲(chǔ)結(jié)構(gòu)描述如下:typedefintElementTypetypedefstructElementTypearray存放元素的數(shù)組intlength已經(jīng)有多少元素intcapacity容量SeqList給定的函數(shù)原型如下:intbinarySearch(SeqListlistElementTypek)4.(25分)給
9、定無向帶權(quán)圖,編寫最小生成樹算法(Prim)。預(yù)置代碼如下:預(yù)置代碼如下:#include#include#include#defineMAXVEX200最大頂點(diǎn)數(shù)typedefVertexTypestructGraphStructtypedefstructGraphStructGraphtypedefstructENodeintadjVertex該邊所指的頂點(diǎn)的位置intweight邊的權(quán)structENodenextEdge指向下一
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2018年溫州大學(xué)碩士研究生招生考試試題-241法語
- 2018年溫州大學(xué)碩士研究生招生考試試題-830 電路分析
- 2018年溫州大學(xué)碩士研究生招生考試試題-919 理論力學(xué)
- 2018年溫州大學(xué)碩士研究生招生考試試題-828機(jī)械原理
- 2018年溫州大學(xué)碩士研究生招生考試試題-818、法學(xué)綜合
- 2018年溫州大學(xué)碩士研究生招生考試試題-823普通物理
- 2018年溫州大學(xué)碩士研究生招生考試試題-617美學(xué)基礎(chǔ)試題
- 2018年溫州大學(xué)碩士研究生招生考試試題-832生物綜合
- 2018年溫州大學(xué)碩士研究生招生考試試題-907 環(huán)境學(xué)
- 2018年溫州大學(xué)碩士研究生招生考試試題-615古代漢語試題
- 2018年溫州大學(xué)碩士研究生招生考試試題-814 文獻(xiàn)學(xué)
- 2018年溫州大學(xué)碩士研究生招生考試試題-631藥學(xué)專業(yè)綜合
- 2018年溫州大學(xué)碩士研究生招生考試試題-電子技術(shù)(829)
- 2018年溫州大學(xué)碩士研究生招生考試試題-614現(xiàn)代漢語
- 2018年溫州大學(xué)碩士研究生招生考試試題-911 中外美術(shù)史
- 2018年溫州大學(xué)碩士研究生招生考試試題-815傳播學(xué)
- 2018年溫州大學(xué)碩士研究生招生考試試題-611民俗學(xué)
- 2018年溫州大學(xué)碩士研究生招生考試試題-623 量子力學(xué)
- 2018年溫州大學(xué)碩士研究生招生考試試題-240(二外)日語
- 2018年溫州大學(xué)碩士研究生招生考試試題-920材料力學(xué)
評論
0/150
提交評論