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

1、1數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：緒論數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：緒論問答題1、當(dāng)你為解決某一問題而選擇數(shù)據(jù)結(jié)構(gòu)時應(yīng)從哪些方面考慮答：通常從兩方面考慮：第一是算法所需的存儲空間量；第二是算法所需的時間。對算法所需的時間又涉及以下三點(diǎn)：（1）程序運(yùn)行時所需輸入的數(shù)據(jù)總量。（2）計(jì)算機(jī)執(zhí)行每條指令所需的時間。（3）程序中指令重復(fù)執(zhí)行的次數(shù)。2、簡述邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的關(guān)系.答：數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系（即數(shù)據(jù)元素之間的關(guān)聯(lián)方式或“鄰接關(guān)系”），數(shù)據(jù)的存

2、儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示，包括數(shù)據(jù)元素的表示及其關(guān)系的表示。3、數(shù)據(jù)運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面試舉例說明兩個數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲方式完全相同只是對于運(yùn)算的定義不同因而兩個結(jié)構(gòu)具有顯著不同的特性則這兩個數(shù)據(jù)結(jié)構(gòu)是不同的.答：棧和隊(duì)列的邏輯結(jié)構(gòu)相同，其存儲表示也可相同（順序存儲和鏈?zhǔn)酱鎯Γ?，但由于其運(yùn)算集合不同而成為不同的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：線性表數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題：線性表問答題1、線性表有兩種存儲結(jié)構(gòu)：一是順序表，二是鏈表

3、。試問：(1)兩種存儲表示各有哪些主要優(yōu)缺點(diǎn)(2)如果有n個線性表同時并存，并且在處理過程中各表的長度會動態(tài)發(fā)生變化，線性表的總數(shù)也會自動地改變。在此情況下，應(yīng)選用哪種存儲結(jié)構(gòu)為什么(3)若線性表的總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除，但要求以最快的速度存取線性表中的元素，那么，應(yīng)采用哪種存儲結(jié)構(gòu)為什么答：(1)順序存儲是按索引（隱含的）直接存取數(shù)據(jù)元素，方便靈活，效率高，但插入、刪除操作時將引起元素移動，因而降低效率；鏈接存儲內(nèi)存采用動

4、態(tài)分配，利用率高，但需增設(shè)指示結(jié)點(diǎn)之間有序關(guān)系的指針域，存取數(shù)據(jù)元素不如順序存儲方便，但結(jié)點(diǎn)的插入、刪除操作十分簡單。(2)應(yīng)選用鏈接表存儲結(jié)構(gòu)。其理由是，鏈?zhǔn)酱鎯Y(jié)構(gòu)用一組任意的存儲單元依次存儲線性表里各元素，這里存儲單元可以是連續(xù)的，也可以是不連續(xù)的。這種存儲結(jié)構(gòu)，在對元素作插入或刪除運(yùn)算時，不需要移動元素，僅修改指針即可。所以很容易實(shí)現(xiàn)表的容量擴(kuò)充。(3)應(yīng)選用順序存儲結(jié)構(gòu)。其理由是，每個數(shù)據(jù)元素的存儲位置和線性表的起始位置相差一

5、個和數(shù)據(jù)元素在線性表中的序號成正比的常數(shù)。由此，只要確定了起始位置，線性表中任一數(shù)據(jù)元素都可隨機(jī)存取，所以線性表的順序存儲結(jié)構(gòu)是一種隨機(jī)存取的存儲結(jié)構(gòu)。而鏈表則是一種順序存取的存儲結(jié)構(gòu)。2、用線性表的順序結(jié)構(gòu)來描述一個城市的設(shè)計(jì)和規(guī)劃合適嗎為什么不合適。因?yàn)橐粋€城市的設(shè)計(jì)和規(guī)劃涉及非常多的項(xiàng)目，很復(fù)雜，經(jīng)常需要修改、擴(kuò)充和刪除各種信息，才能適應(yīng)不斷發(fā)展的需要。有鑒于此，順序線性表不能很好適應(yīng)其需要，故是不合適的。3、在單鏈表和雙向表中，

6、能否從當(dāng)前結(jié)點(diǎn)出發(fā)訪問到任一結(jié)點(diǎn)在單鏈表中只能由當(dāng)前結(jié)點(diǎn)訪問其后的任一結(jié)點(diǎn)，因?yàn)闆]有指向其前驅(qū)結(jié)點(diǎn)的指針。而在雙向鏈表中，既有指向后繼結(jié)點(diǎn)的指針又有指向前驅(qū)結(jié)點(diǎn)的指針，故可由當(dāng)前結(jié)點(diǎn)出發(fā)訪問鏈表中任一結(jié)點(diǎn)。4、對鏈表設(shè)置頭結(jié)點(diǎn)的作用是什么(至少說出兩條好處)3EnQueue(quC)EnQueue(quxEnQueue(quxEnQueue(quD)EnQueue(quE)EnQueue(quF)EnQueue(qux)EnQueue(

7、quG)EnQueue(quX)EnQueue(quX)EnQueue(quX)答：InitQueue(qu)隊(duì)列為空EnQueue(quA)隊(duì)列為AEnQueue(quB)隊(duì)列為ABEnQueue(quC)隊(duì)列為ABCEnQueue(qux隊(duì)列為ABCxEnQueue(qux隊(duì)列為ABCxxEnQueue(quD)隊(duì)列為ABCxxDEnQueue(quE)隊(duì)列為ABCxxDEEnQueue(quF)隊(duì)列為ABCxxDEFEnQueue

8、(qux)隊(duì)列為ABCxxDEFxEnQueue(quG)隊(duì)列為ABCxxDEFxGEnQueue(quX)隊(duì)列為ABCxxDEFxGXEnQueue(quX)隊(duì)列為ABCxxDEFxGXXEnQueue(quX)隊(duì)列為ABCxxDEFxGXXX8、假設(shè)Q[0..10]是一個線性隊(duì)列初始狀態(tài)為front=rear=0畫出做完下列操作后隊(duì)列的頭尾指針的狀態(tài)變化情況若不能入隊(duì)請指出其元素并說明理由。debgh入隊(duì)de出隊(duì)ijklm入隊(duì)nop