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

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

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

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

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

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