2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題(含答案詳解+作文范文)_第1頁(yè)
已閱讀1頁(yè),還剩40頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、0數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(一)卷(一)........................................1數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(二)卷(二)........................................4數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(三)卷(三)........................................6數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(四)卷(四)....................................

2、....8數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(五)卷(五)......................................11數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(六)卷(六)......................................14數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(七)卷(七)......................................16數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(八)卷(八)...................................

3、...18數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(九)卷(九)......................................20數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(十)卷(十)......................................23數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(一)參考答案卷(一)參考答案......................26數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(二)參考答案卷(二)參考答案......................27數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(三)

4、參考答案卷(三)參考答案......................28數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(四)參考答案卷(四)參考答案......................30數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(五)參考答案卷(五)參考答案......................32數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(六)參考答案卷(六)參考答案......................33數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(七)參考答案卷(七)參考答案....................

5、..36數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(八)參考答案卷(八)參考答案......................37數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(九)參考答案卷(九)參考答案......................38數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)試卷(十)參考答案卷(十)參考答案......................39數(shù)據(jù)結(jié)構(gòu)試卷(一)數(shù)據(jù)結(jié)構(gòu)試卷(一)一、單選題(每題一、單選題(每題2分,共分,共20分)分)1.棧和隊(duì)列的共同特點(diǎn)是()。A.只允許在端點(diǎn)處插入和刪

6、除元素B.都是先進(jìn)后出C.都是先進(jìn)先出D.沒有共同點(diǎn)2.用鏈接方式存儲(chǔ)的隊(duì)列,在進(jìn)行插入運(yùn)算時(shí)().A.僅修改頭指針B.頭、尾指針都要修改C.僅修改尾指針D.頭、尾指針可能都要修改3.以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)?()A.隊(duì)列B.棧C.線性表D.二叉樹4.設(shè)有一個(gè)二維數(shù)組A[m][n],假設(shè)A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每個(gè)元素占一個(gè)空間,問A[3][3](10)存放在什么位置?腳注

7、(10)表示用10進(jìn)制表示。A688B678C692D6965.樹最適合用來表示()。A.有序數(shù)據(jù)元素B.無(wú)序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無(wú)聯(lián)系的數(shù)據(jù)6.二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為().A2k1B.2K1C.2K1D.2k17.若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中,第一個(gè)元素放A[1]中,現(xiàn)進(jìn)行二分查找,則查找A[3]的比較序列的下標(biāo)依次為()A.1,2,3B.9,5,2,3C.9,5,3D.9,

8、4,2,38.對(duì)n個(gè)記錄的文件進(jìn)行快速排序,所需要的輔助存儲(chǔ)空間大致為A.O(1)B.O(n)C.O(1og2n)D.O(n2)9.對(duì)于線性表(7,34,55,25,64,46,20,10)進(jìn)行散列存儲(chǔ)時(shí),若選用H(K)=K%9作為散列函數(shù),則散列地址為1的元素有()個(gè),A1B2C3D410.設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖,該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。A.5B.6C.7D.8二、填空題(每空二、填空題(每空1分,共分,共26分)分)

9、1.通常從四個(gè)方面評(píng)價(jià)算法的質(zhì)量:_________、_________、_________和_________。2.一個(gè)算法的時(shí)間復(fù)雜度為(n3n2log2n14n)n2,其數(shù)量級(jí)表示為________。3.假定一棵樹的廣義表表示為A(C,D(E,F(xiàn),G),H(I,J)),則樹中所含的結(jié)點(diǎn)數(shù)為__________個(gè),樹的深度為___________,樹的度為_________。4.后綴算式923102的值為__________。中綴算

10、式(34X)2Y3對(duì)應(yīng)的后綴算式2性表。2.voidABC(BTNodeBT)ifBTABC(BTleft)ABC(BTright)coutdatadata)item=BSTdata查找成功return___________elseif(itemdata)returnFind(______________item)elsereturnFind(_______________item)if六、編寫算法(共六、編寫算法(共8分)分)統(tǒng)計(jì)出單

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論