2017武漢紡織大學(xué)848數(shù)據(jù)結(jié)構(gòu)考研真題

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

2、3分，共分，共3030分）分）1、_____是對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)總稱。2、根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有下列四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、_____、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。3、算法具有下列五個(gè)重要特性：_____、確定性、可行性、輸入、輸出。4、以下程序段的時(shí)間復(fù)雜度為_____。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、在長(zhǎng)度為n的順序表的第i個(gè)元素ai之前插入一個(gè)元素，需移動(dòng)_____個(gè)元素。(a1a2...ai...an)共頁(yè)第頁(yè)共4頁(yè)；第1頁(yè)EADCB504^0^120123430^10^F530^45^①根據(jù)鄰接表計(jì)算頂點(diǎn)A的度（5分）②根據(jù)鄰接表，從頂點(diǎn)B出發(fā)進(jìn)行遍歷，寫出深度優(yōu)先搜索的遍歷結(jié)果序列（5分）③根據(jù)鄰接表，從頂點(diǎn)E出發(fā)進(jìn)行遍歷，寫出廣度優(yōu)先搜索的遍歷結(jié)果序列（5分）6、已知靜態(tài)鏈表如下圖所