數(shù)據(jù)結(jié)構(gòu)問(wèn)答題_第1頁(yè)
已閱讀1頁(yè),還剩14頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題:緒論數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題:緒論問(wèn)答題1、當(dāng)你為解決某一問(wèn)題而選擇數(shù)據(jù)結(jié)構(gòu)時(shí)應(yīng)從哪些方面考慮答:通常從兩方面考慮:第一是算法所需的存儲(chǔ)空間量;第二是算法所需的時(shí)間。對(duì)算法所需的時(shí)間又涉及以下三點(diǎn):(1)程序運(yùn)行時(shí)所需輸入的數(shù)據(jù)總量。(2)計(jì)算機(jī)執(zhí)行每條指令所需的時(shí)間。(3)程序中指令重復(fù)執(zhí)行的次數(shù)。2、簡(jiǎn)述邏輯結(jié)構(gòu)與存儲(chǔ)結(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、儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示,包括數(shù)據(jù)元素的表示及其關(guān)系的表示。3、數(shù)據(jù)運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面試舉例說(shuō)明兩個(gè)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)方式完全相同只是對(duì)于運(yùn)算的定義不同因而兩個(gè)結(jié)構(gòu)具有顯著不同的特性則這兩個(gè)數(shù)據(jù)結(jié)構(gòu)是不同的.答:棧和隊(duì)列的邏輯結(jié)構(gòu)相同,其存儲(chǔ)表示也可相同(順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)),但由于其運(yùn)算集合不同而成為不同的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題:線性表數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題:線性表問(wèn)答題1、線性表有兩種存儲(chǔ)結(jié)構(gòu):一是順序表,二是鏈表

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

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

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

6、能否從當(dāng)前結(jié)點(diǎn)出發(fā)訪問(wèn)到任一結(jié)點(diǎn)在單鏈表中只能由當(dāng)前結(jié)點(diǎn)訪問(wèn)其后的任一結(jié)點(diǎn),因?yàn)闆](méi)有指向其前驅(qū)結(jié)點(diǎn)的指針。而在雙向鏈表中,既有指向后繼結(jié)點(diǎn)的指針又有指向前驅(qū)結(jié)點(diǎn)的指針,故可由當(dāng)前結(jié)點(diǎn)出發(fā)訪問(wèn)鏈表中任一結(jié)點(diǎn)。4、對(duì)鏈表設(shè)置頭結(jié)點(diǎn)的作用是什么(至少說(shuō)出兩條好處)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]是一個(gè)線性隊(duì)列初始狀態(tài)為front=rear=0畫(huà)出做完下列操作后隊(duì)列的頭尾指針的狀態(tài)變化情況若不能入隊(duì)請(qǐng)指出其元素并說(shuō)明理由。debgh入隊(duì)de出隊(duì)ijklm入隊(duì)nop

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論