電大數(shù)據(jù)結(jié)構(gòu)形成性考核冊(cè)答案(作業(yè)1-4)

1、1電大數(shù)據(jù)結(jié)構(gòu)（本）考核作業(yè)答案電大數(shù)據(jù)結(jié)構(gòu)（本）考核作業(yè)答案作業(yè)作業(yè)1一、單項(xiàng)選擇題一、單項(xiàng)選擇題1C2D3B4C5D6C7B8C9A10B11C12D13C14A15B16C17C18B19B20D二、填空題二、填空題1ni12ni3集合線性結(jié)構(gòu)樹(shù)形結(jié)構(gòu)圖狀結(jié)構(gòu)4物理結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)5線性結(jié)構(gòu)非線性結(jié)構(gòu)6有窮性確定性可形性有零個(gè)或多個(gè)輸入有零個(gè)或多個(gè)輸出7圖狀結(jié)構(gòu)8樹(shù)形結(jié)構(gòu)9線性結(jié)構(gòu)10n1O(n)11snext=pnext12head

2、13qnext=pnext14pnext=head15單鏈表16順序存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)17存儲(chǔ)結(jié)構(gòu)18兩個(gè)直接后繼直接前驅(qū)尾結(jié)點(diǎn)頭結(jié)點(diǎn)19頭結(jié)點(diǎn)的指針指向第一個(gè)結(jié)點(diǎn)的指針20鏈?zhǔn)芥湵砣?、?wèn)答題三、問(wèn)答題1簡(jiǎn)述數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的區(qū)別與聯(lián)系，它們?nèi)绾斡绊懰惴ǖ脑O(shè)計(jì)與實(shí)現(xiàn)？答：若用結(jié)點(diǎn)表示某個(gè)數(shù)據(jù)元素，則結(jié)點(diǎn)與結(jié)點(diǎn)之間的邏輯關(guān)系就稱(chēng)為數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。可見(jiàn)，數(shù)據(jù)的邏輯結(jié)構(gòu)是反映數(shù)據(jù)之間的固有關(guān)系，而

3、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示。盡管因采用的存儲(chǔ)結(jié)構(gòu)不同，邏輯上相鄰的結(jié)點(diǎn)，其物理地址未必相同，但可通過(guò)結(jié)點(diǎn)的內(nèi)部信息，找到其相鄰的結(jié)點(diǎn)，從而保留了邏輯結(jié)構(gòu)的特點(diǎn)。采用的存儲(chǔ)結(jié)構(gòu)不同，對(duì)數(shù)據(jù)的操作在靈活性，算法復(fù)雜度等方面差別較大。2解釋順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)，并比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。答：順序結(jié)構(gòu)存儲(chǔ)時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰，即邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)是統(tǒng)一的，，要求內(nèi)存中存儲(chǔ)單元的地址必須是連續(xù)

4、的。優(yōu)點(diǎn)：一般情況下，存儲(chǔ)密度大，存儲(chǔ)空間利用率高。缺點(diǎn)：（1）在做插入和刪除操作時(shí)，需移動(dòng)大量元素；（2）由于難以估計(jì)，必須預(yù)先分配較大的3作業(yè)作業(yè)2答案答案（本部分作業(yè)覆蓋教材第（本部分作業(yè)覆蓋教材第35章的內(nèi)容）章的內(nèi)容）一、單項(xiàng)選擇題一、單項(xiàng)選擇題1C2B3A4C5B6A7B8C9A10C11B12C13B14B15A16C17B18A19C20D21B22D23C24B25D26A27C28D29D30C31A32D二、填空題

5、二、填空題1后進(jìn)先出2下一個(gè)3增1增14假上溢5棧是否滿(mǎn)stop=MAXSIZE1棧頂指針棧頂對(duì)應(yīng)的數(shù)組元素棧是否空stop=1棧頂元素修改棧頂指針6bceda7終止條件遞歸部分8LUfront==LUrear9運(yùn)算符操作數(shù)abcfde10snext=h11h=hnext12rnext=s13f=fnext14字符15順序存儲(chǔ)方式鏈?zhǔn)酱鎯?chǔ)方式160空格字符的個(gè)數(shù)17特殊稀疏18（）（（））219（（def））20串長(zhǎng)度相等且對(duì)應(yīng)位置的字