2015武漢紡織大學621服裝設計基礎考研真題 (6)

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

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

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