上海海事大學(xué)2017考研真題828數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)

1、2017試題16202017年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（重要提示重要提示：答案必須做在答題紙上，做在試題上不給分）考試科目考試科目代碼代碼828考試科目名稱考試科目名稱數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)及程序設(shè)計(jì)一判斷題（本題一判斷題（本題10分，每小題分，每小題1分）分）1鏈?zhǔn)綏Ｅc順序棧相比，一個(gè)明顯的優(yōu)點(diǎn)是通常不會(huì)出現(xiàn)棧滿的情況。2能夠在鏈?zhǔn)酱鎯?chǔ)的有序表上進(jìn)行折半查找，其時(shí)間復(fù)雜

2、度與在順序存儲(chǔ)的有序表上相同。3使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲(chǔ)空間。4任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序、后序三種遍歷中的相對(duì)次序是相同的。5數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。6對(duì)一個(gè)有向圖進(jìn)行拓?fù)渑判?，一定可以將圖的所有頂點(diǎn)按其關(guān)鍵碼大小排列到一個(gè)拓?fù)溆行虻男蛄兄小?如果無(wú)向圖中每個(gè)頂點(diǎn)的度都大于等于2，則該圖中必有回路。8兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)

3、存空間的兩端。9若讓元素1、2、3依次進(jìn)棧，則出棧次序1、3、2是不可能出現(xiàn)的情況。10對(duì)平衡二叉樹進(jìn)行中序遍歷，可得到結(jié)點(diǎn)的有序排列。二填空題（本題二填空題（本題20分，每空分，每空2分）分）1下面程序的功能是實(shí)現(xiàn)冒泡排序算法，請(qǐng)?jiān)谙聞澗€處填上正確的語(yǔ)句。voidbubble(intr[n])f(i=1i=n1i)2017試題36A2.500000B2.750000C3.375000D3.0000003下面程序的輸出結(jié)果是（）。mai

4、n()a[7]=“abcdef“b[4]=“ABC“strcpy(ab)printf(“%c“a[5])A~B0CeDf4計(jì)算機(jī)算法指的是（）。A計(jì)算方法B排序方法C調(diào)度方法D解決問題的步驟序列5鏈表不具有的特點(diǎn)是（）。A插入、刪除不需要移動(dòng)元素B可隨機(jī)訪問任一元素C不必事先估計(jì)存儲(chǔ)空間D所需空間與線性長(zhǎng)度成正比6循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（）。Arear=rear1Brear=(rear1)%(m1)Crea