2017武漢紡織大學848數(shù)據(jù)結構考研真題

1、武漢紡織大學武漢紡織大學20172017年招收碩士學位研究生試卷年招收碩士學位研究生試卷科目代碼科目代碼848科目名稱科目名稱數(shù)據(jù)結構數(shù)據(jù)結構考試時間考試時間2016年12月25日下午日下午報考專業(yè)報考專業(yè)1、試題內(nèi)容不得超過畫線范圍，試題必須打印，圖表清晰，標注準確。2、試題之間不留空格。3、答案請寫在答題紙上，在此試卷上答題無效。題號一二三四五六七八九十十一得分得分本試卷總分150分，考試時間3小時。一、填空題（每空一、填空題（每空

2、3分，共分，共3030分）分）1、_____是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號總稱。2、根據(jù)數(shù)據(jù)元素之間關系的不同特性，通常有下列四類基本結構：集合、線性結構、_____、圖狀結構或網(wǎng)狀結構。3、算法具有下列五個重要特性：_____、確定性、可行性、輸入、輸出。4、以下程序段的時間復雜度為_____。f(i=1i=ni)f(j=1j=nj)c[i][j]=0f(k=1k=nk)c[i]

3、[j]=a[i][k]b[k][j]5、在長度為n的順序表的第i個元素ai之前插入一個元素，需移動_____個元素。(a1a2...ai...an)共頁第頁共4頁；第1頁EADCB504^0^120123430^10^F530^45^①根據(jù)鄰接表計算頂點A的度（5分）②根據(jù)鄰接表，從頂點B出發(fā)進行遍歷，寫出深度優(yōu)先搜索的遍歷結果序列（5分）③根據(jù)鄰接表，從頂點E出發(fā)進行遍歷，寫出廣度優(yōu)先搜索的遍歷結果序列（5分）6、已知靜態(tài)鏈表如下圖所