版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、2018試題1620182018年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題試題(重要提示重要提示:答案必須做在答題紙上,做在試題上不給分)考試科目代碼考試科目代碼828考試科目名稱(chēng)考試科目名稱(chēng)數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)一判斷題(本題一判斷題(本題10分,每小題分,每小題1分)分)1線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ),也可以鏈接存儲(chǔ)。非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲(chǔ)。2單鏈表從任何一個(gè)結(jié)點(diǎn)出發(fā),都能
2、訪問(wèn)到所有結(jié)點(diǎn)。3單鏈表形式的隊(duì)列,頭指針F指向隊(duì)列的第一個(gè)結(jié)點(diǎn),尾指針R指向隊(duì)列的最后一個(gè)結(jié)點(diǎn)。4若在采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線性表中,元素按值有序,則該線性表可以采用折半查找法查找元素。5一個(gè)棧的輸入序列為123…n,其輸出序列的第二個(gè)元素為n的輸出序列的個(gè)數(shù)有n1種。6設(shè)串S的長(zhǎng)度為n,則S的子串個(gè)數(shù)為n(n1)2。7若一個(gè)廣義表的表頭為空表,則此廣義表亦為空表。8二叉樹(shù)中除葉節(jié)點(diǎn)外,任一節(jié)點(diǎn)x,其左子樹(shù)根節(jié)點(diǎn)的值小于該節(jié)點(diǎn)(x)的值,其
3、右子樹(shù)根節(jié)點(diǎn)的值大于該節(jié)點(diǎn)(x)的值,則此二叉樹(shù)一定是二叉排序樹(shù)。9網(wǎng)絡(luò)的最小代價(jià)生成樹(shù)是唯一的。10(99864670343945586610)是堆。二填二填空題(本題空題(本題20分,每空分,每空2分)分)1一個(gè)棧的輸入序列是:1、2、3,則不可能的棧輸出序列是⑴。2018試題36ABCD4設(shè)intm=1n=2則m==n的結(jié)果是()。A0B1C2D35以下程序段()。x=1dox=xxwhile(!x)A.是死循環(huán)B.循環(huán)執(zhí)行二次C
4、.循環(huán)執(zhí)行一次D.有語(yǔ)法錯(cuò)誤6已知一算術(shù)表達(dá)式的中綴形式為ABCDE,后綴形式為ABCDE,其前綴形式為()。AABCDEBABCDECABCDEDABCDE7線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí),結(jié)點(diǎn)的存儲(chǔ)地址()。A必須是不連續(xù)的B連續(xù)與否均可C必須是連續(xù)的D和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)8判定一個(gè)循環(huán)隊(duì)列QU(最多元素為m0)為滿(mǎn)隊(duì)列的條件是()。AQU.front==(QU.rear1)%m0BQU.front!=(QU.rear1)%m0CQU.f
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 上海海事大學(xué)2017考研真題828數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)
- 2018上海海事大學(xué)考研真題252法語(yǔ)
- 2018上海海事大學(xué)考研真題824海事法
- 2018上海海事大學(xué)考研真題817商法
- 2018上海海事大學(xué)考研真題816土力學(xué)
- 2018上海海事大學(xué)考研真題630綜合日語(yǔ)
- 2018上海海事大學(xué)考研真題820電路原理
- 2018上海海事大學(xué)考研真題621綜合英語(yǔ)
- 2018上海海事大學(xué)考研真題831高等代數(shù)
- 上海海事大學(xué)vb題庫(kù)程序設(shè)計(jì)
- 2018上海海事大學(xué)考研真題819海商法
- 2018上海海事大學(xué)考研真題253日語(yǔ)
- 2018上海海事大學(xué)考研真題805工程力學(xué)
- 2018上海海事大學(xué)考研真題825法理學(xué).
- 2018上海海事大學(xué)考研真題812語(yǔ)法與翻譯
- 2018上海海事大學(xué)考研真題810管理學(xué)
- 2018河南師范大學(xué)846數(shù)據(jù)結(jié)構(gòu)與c程序設(shè)計(jì)考研真題
- 2018上海海事大學(xué)考研真題809運(yùn)籌學(xué)
- 2018上海海事大學(xué)考研真題811經(jīng)濟(jì)學(xué)
- 2018上海海事大學(xué)考研真題806信號(hào)與系統(tǒng)
評(píng)論
0/150
提交評(píng)論