專升本試題(數(shù)據(jù)結(jié)構(gòu))

1、共3頁第1頁《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》專升本考試試題專升本考試試題（2015年3月）一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共2020小題，每小題小題，每小題2分，共分，共4040分）分）1對于一個(gè)算法，當(dāng)輸入非法數(shù)據(jù)時(shí)，也要能作出相應(yīng)的處理，這種要求稱為（）。(A)正確性(B)可行性(C)健壯性(D)輸入性2設(shè)S為C語言的語句計(jì)算機(jī)執(zhí)行下面算法時(shí)，算法的時(shí)間復(fù)雜度為（）。f(i=n1；i=0；i)f(j=0；jnextpnext=Q.

2、frontnext（B）p=Q.frontnextQ.frontnext=pnext（C）p=Q.rearnextpnext=Q.rearnext（D）p=QnextQnext=pnext9Huffman樹的帶權(quán)路徑長度WPL等于（）（A）除根結(jié)點(diǎn)之外的所有結(jié)點(diǎn)權(quán)值之和（B）所有結(jié)點(diǎn)權(quán)值之和（C）各葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和（D）根結(jié)點(diǎn)的值10線索二叉鏈表是利用（）域存儲后繼結(jié)點(diǎn)的地址。（A）lchild（B）data（C）rchild

3、（D）root11研究數(shù)據(jù)結(jié)構(gòu)就是研究（）。（A）數(shù)據(jù)的邏輯結(jié)構(gòu)（B）數(shù)據(jù)的存儲結(jié)構(gòu)（C）數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)（D）數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作12算法分析的兩個(gè)主要方面是（）。（A）空間復(fù)雜度和時(shí)間復(fù)雜度（B）正確性和簡單性（C）可讀性和文檔性（D）數(shù)據(jù)復(fù)雜性和程序復(fù)雜性13若一個(gè)線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前趨元素，則采用（）存儲方式最節(jié)省時(shí)間。（A）順序表（B）單鏈表（C）雙鏈表（D）單循環(huán)鏈表1

4、4在一個(gè)長度為n的順序表中，在第i個(gè)元素之前插入一個(gè)新元素時(shí)，需向后移動(dòng)（）個(gè)元素。（A）ni（B）ni1（C）ni1（D）i15非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)p滿足（）。（A）pnext==head（B）pnext==NULL（C）p==NULL（D）p==head16一個(gè)棧的輸入序列為：a，b，c，d，e，則棧的不可能輸出的序列是（）。（A）abcde（B）decba（C）dceab（D）edcba17設(shè)SUBSTR(Sik)是求

5、S中從第i個(gè)字符開始的連續(xù)k個(gè)字符組成的子串的操作，則對于S=‘Beijingj=1while(pe=(2)returnOK2函數(shù)List_sq實(shí)現(xiàn)順序表刪除算法，請?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。intList_sq(SqlistLinti)intkif(iLlength)returnERRf(k=i1klength1k)Lslist[k]=（1）（2）returnOK五、算法設(shè)計(jì)題（本大題共五、算法設(shè)計(jì)題（本大題共2小題，每小題小題，每小題