數(shù)據(jù)結(jié)構(gòu)考試必過寶典

《數(shù)據(jù)結(jié)構(gòu)考試必過寶典》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、期末復(fù)習(xí)：1.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中,數(shù)據(jù)元素的①____、數(shù)據(jù)信息在計(jì)算機(jī)中的②_____以及一組相關(guān)的運(yùn)算等的課程。①A．操作對(duì)象　　?。拢?jì)算方法　?。茫壿嫿Y(jié)構(gòu)　?。模?dāng)?shù)據(jù)映象②A．存儲(chǔ)結(jié)構(gòu)Ｂ．關(guān)系Ｃ．運(yùn)算Ｄ．算法2.數(shù)據(jù)結(jié)構(gòu)DS(DataStruct)可以被形式地定義為DS=（D，R），其中D是①____的有限集合，R是D上的②____有限集合。①A．算法Ｂ．?dāng)?shù)據(jù)元素Ｃ．?dāng)?shù)據(jù)操作Ｄ．?dāng)?shù)據(jù)對(duì)象②A．操作Ｂ．映象Ｃ．存儲(chǔ)Ｄ．關(guān)系3.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成_____

2、_。A．動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)Ｂ．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)Ｃ．線性結(jié)構(gòu)和非線性結(jié)構(gòu)Ｄ．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)4.算法分析的目的是①_____，算法分析的兩個(gè)主要方面是②_____。①A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性②A.空間復(fù)雜性和時(shí)間復(fù)雜性B.正確性和簡(jiǎn)明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性5.計(jì)算機(jī)算法指的是①____,它必具備輸入、輸出和②_____等五個(gè)特性。①A.計(jì)算方法B.排序方法C.解決問題的有限運(yùn)算序列D.調(diào)度方法②A

3、.可行性、可移植性和可擴(kuò)充性B.可行性、確定性和有窮性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和安全性答案：1、C,A2、B,D3、C4、C,A5、C,B1.數(shù)據(jù)邏輯結(jié)構(gòu)包括__________、_________和__________三種類型，樹形結(jié)構(gòu)和圖形結(jié)構(gòu)合稱為__________。2.在線性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)________前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有_______個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)________后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有______個(gè)后續(xù)結(jié)點(diǎn)。3.在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有___

4、___結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有_______個(gè)直接前驅(qū)結(jié)點(diǎn)，葉子結(jié)點(diǎn)沒有_______結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的直接后續(xù)結(jié)點(diǎn)可以______。4.在圖形結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以________。5.線性結(jié)構(gòu)中元素之間存在_______關(guān)系，樹形結(jié)構(gòu)中元素之間存在______關(guān)系，圖形結(jié)構(gòu)中元素之間存在________關(guān)系。6.算法的五個(gè)重要特性是_______,________,_________,________,________。7.分析下面算法（程序段），給出最大語句頻度_______，

5、該算法的時(shí)間復(fù)雜度是________。for(i=0;i

6、i][j][k];sum=s;答案：1、線性結(jié)構(gòu)，圖形結(jié)構(gòu)，樹形結(jié)構(gòu)，非線性結(jié)構(gòu)2、沒有，1，沒有，13、前驅(qū)，1，后續(xù)，任意多個(gè)4、任意多個(gè)5、一對(duì)一，一對(duì)多，多對(duì)多6、輸入，輸出，有窮性，確定性，可行性7、n2，O（n2）8、n（n+1）/2，O（n2）9、n3，O（n3）1.一個(gè)向量（即一批地址連續(xù)的存儲(chǔ)單元）第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是______。A.110B.108C.100D.1202.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種____的存儲(chǔ)結(jié)構(gòu)，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種_

7、___的存儲(chǔ)結(jié)構(gòu)。A．隨機(jī)存取B．索引存取C．順序存取D．散列存取3.線性表的邏輯順序與存儲(chǔ)順序總是一致的，這種說法______。A.正確B.不正確4.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址______。A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)或不連續(xù)都可以5.在以下的敘述中，正確的是______。線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)線性表的順序存儲(chǔ)結(jié)構(gòu)適用于頻繁插入/刪除數(shù)據(jù)元素的情況線性表的鏈表存儲(chǔ)結(jié)構(gòu)適用于頻繁插入/刪除數(shù)據(jù)元素的情況線性表的鏈表存儲(chǔ)結(jié)構(gòu)優(yōu)于順

8、序存儲(chǔ)結(jié)構(gòu)6.每種數(shù)據(jù)結(jié)構(gòu)都具備三個(gè)基本運(yùn)算：插入、刪除和查找，這種說法_____。A.正確B.不正確7.不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是____。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL8.帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是____。A.head==NULLB.head->next==NULLC.hea