2015武漢紡織大學(xué)621服裝設(shè)計(jì)基礎(chǔ)考研真題 (6)

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

2、3分，共分，共30分）分）1、根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有下列四類基本結(jié)構(gòu)：集合、_____、樹(shù)形結(jié)構(gòu)和圖狀結(jié)構(gòu)。2、算法具有五個(gè)重要特性：有窮性、確定性、_____、輸入和輸出。3、以下程序段中語(yǔ)句“x”的頻度是_____。f(i=1i=ni)f(j=1j=nj)xs=x4、在長(zhǎng)度為n的順序表中，在第i(1≤i≤n)個(gè)元素之前插入一個(gè)元素時(shí)，需將_____個(gè)元素依次向后移動(dòng)一個(gè)位置。5、已知隊(duì)列的入隊(duì)序列是ABCD，則出隊(duì)序

3、列是_____。6、樹(shù)中結(jié)點(diǎn)A有8個(gè)兄弟，結(jié)點(diǎn)B是結(jié)點(diǎn)A的雙親，結(jié)點(diǎn)B的度是_____。7、在含有100個(gè)結(jié)點(diǎn)的二叉鏈表中有_____個(gè)空鏈域。共頁(yè)第頁(yè)共4頁(yè)；第1頁(yè)②寫(xiě)出森林的中序遍歷序列（5分）4、已知8個(gè)權(quán)值為4，29，9，8，14，23，6，11，要求：①根據(jù)8個(gè)權(quán)值構(gòu)造并畫(huà)出赫夫曼（Huffman）樹(shù)（10分）②求該赫夫曼（Huffman）樹(shù)的帶權(quán)路徑長(zhǎng)度（5分）5、已知無(wú)向圖的鄰接表如下，試畫(huà)出該無(wú)向圖。（10分）共4頁(yè)；第