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

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

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

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