數(shù)據(jù)結(jié)構(gòu)答案

1、第二階段離線作業(yè)第二階段離線作業(yè)本次離線作業(yè)分為非知識和知識兩部分內(nèi)容。?非知識部分滿分為20分：?在課程論壇發(fā)表“期中學(xué)習(xí)感想”（20分）?知識部分滿分為80分：作業(yè)提交截止時(shí)間：本科作業(yè)提交截止時(shí)間：本科2015年10月27日24時(shí)非知識部分在課程論壇發(fā)表“期中學(xué)習(xí)感想”（20分），須包含以下幾個(gè)方面的內(nèi)容：?《數(shù)據(jù)結(jié)構(gòu)》課程的總體認(rèn)識；?學(xué)習(xí)計(jì)劃的實(shí)際執(zhí)行情況；?學(xué)習(xí)過程的心得體會；?在學(xué)習(xí)中的長處與不足；?對輔導(dǎo)老師的建議。第四

2、章第四章串選擇題選擇題1、設(shè)串的長度為n，則它的字串個(gè)數(shù)為。AnBn(n1)Cn(n1)2Dn(n1)212、設(shè)串S1=’ABCDEFG’，S2=’PQRST’，函數(shù)con（xy）返回x和y串的連接串，subs（S，I，j）返回串S的從序號i字符開始的j個(gè)字符組成的字串，len（S）返回串S的長度，則con（subs（S1，2，len（S2）），subs（S1，len（S2），2））的結(jié)果串是。ABCDEFBBCDEFGCBCPQRST

3、DBCDEFEF3、設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作。A連接B模式匹配C求子串D求串長4、串是一種特殊的線性表，其特殊性體現(xiàn)在。A可以順序存儲B數(shù)據(jù)元素是一個(gè)字符C可以鏈接存儲D數(shù)據(jù)元素可以是多個(gè)字符5、空串和空格串。A相同B不相同取6、以下敘述中正確的是。A串是一種特殊的線性表B串的長度必須大于零C串中元素只能是字母D空串就是空白串填空題填空題1、串的兩種最基本的存儲方式是和。2、設(shè)S=i︺AM︺A︺TEACHER

4、，其長度是。第二階段離線作業(yè)3、二維數(shù)組A[m][n]采用行序列為主方式存儲，每個(gè)元素占k個(gè)存儲單元，并且A[0][0]的存儲地址是LOC（A[0][0]），則A[i][j]的地址是。4、已知廣義表A=（（（a））），則A的表頭為____________。5、廣義表A=(a(ab)((ab)c))則它的深度為____________，它的長度為____________。第六章第六章樹和二叉樹樹和二叉樹選擇題選擇題1、樹最適合用來表示。A

5、有序數(shù)據(jù)元素B無序數(shù)據(jù)元素C元素之間具有分支層次關(guān)系的數(shù)據(jù)D元素之間無聯(lián)系的數(shù)據(jù)2、樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為線序遍歷、中序遍歷和后序遍歷。這里，我們把樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。以下結(jié)論正確的是。A樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B樹的后根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同C樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D以上都不對3、將一棵有100

6、個(gè)結(jié)點(diǎn)的完全二叉樹從上到下，從左到右依次對結(jié)點(diǎn)進(jìn)行編號，根結(jié)點(diǎn)的編號為1，則編號為49的結(jié)點(diǎn)的左孩子的編號為______。A.98B.99C.50D.484、由權(quán)值分別為38625的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為________。A.24B.48C.72D.535、一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為________A.4B.5C.6D.7解答題解答題1、一棵含有N個(gè)結(jié)點(diǎn)的K叉