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

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

2、3分，共分，共30分）分）1、_____是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮處理。2、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示(又稱映像)稱為數(shù)據(jù)的_____。3、算法具有五個(gè)重要特性：有窮性、_____、可行性、輸入和輸出。4、以下程序段的時(shí)間復(fù)雜度為_____。f(i=1i=ni)f(j=1j=nj)s=ij5、如果入棧序列為ABCDE，出棧序列為CBADE，則棧的深度最少為_____。6、樹中度為0的結(jié)點(diǎn)稱為_____。7、深

3、度為10的二叉樹至多有_____個(gè)結(jié)點(diǎn)。8、對(duì)一棵完全二叉樹的結(jié)點(diǎn)按層序編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，如果編號(hào)為n的結(jié)點(diǎn)有左孩子，則該左孩子的編號(hào)為_____。9、有向完全圖中共有100個(gè)頂點(diǎn)，該圖中有_____條弧。10、按排序方法的穩(wěn)定性而言，歸并排序是_____的排序方法。二、二、解答題解答題（共80分）共頁(yè)第頁(yè)共3頁(yè)；第1頁(yè)三、算法設(shè)計(jì)題（三、算法設(shè)計(jì)題（每題每題20分，分，共40分）分）1、輸入100個(gè)互不相同的分?jǐn)?shù)，去掉最高分和最