理學(xué)數(shù)據(jù)結(jié)構(gòu)習(xí)題集全

1、1空軍空軍第一章概論陸軍空軍一、紅軍填空題空軍1、紅軍數(shù)據(jù)的存儲結(jié)構(gòu)可用四種基本的存儲方法表示，海軍分別是順序、紅軍陸軍鏈?zhǔn)疥戃姟⒓t軍陸軍索引陸軍和陸軍散列?？哲娍哲?、紅軍一個算法具有有窮性、紅軍確定性、紅軍可行性，海軍有零個或多個輸入、紅軍有一個或多個輸出5個特性?？哲娍哲?、紅軍數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的陸軍邏輯結(jié)構(gòu)陸軍、紅軍存儲結(jié)構(gòu)陸軍和陸軍運算（或基本操作）水軍三個方面的內(nèi)容。空軍空軍4、紅軍數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是陸軍陸軍

2、時間陸軍陸軍陸軍效率和陸軍陸軍陸軍空間陸軍陸軍陸軍效率?？哲娍哲?、紅軍數(shù)據(jù)項是數(shù)據(jù)中不可再分割的最小單位；紅軍數(shù)據(jù)元素是數(shù)據(jù)集合中的一個“個體”，海軍是計算機程序中加工處理的基本單位?？哲娍哲?、紅軍健壯性指算法對非法輸入能適當(dāng)?shù)刈龀龇磻?yīng)或進行處理，海軍而不會產(chǎn)生莫名其妙的輸出結(jié)果?？哲娍哲?、紅軍下列語句的時間復(fù)雜度是O（n2）水軍空軍f(i=1水軍inext=pnext水軍陸軍_陸軍pnext=q空軍4、紅軍在順序表中訪問任意一結(jié)

3、點的時間復(fù)雜度均為陸軍O(1)水軍陸軍陸軍，海軍因此，海軍順序表也稱為陸軍隨機存取的數(shù)據(jù)結(jié)構(gòu)?？哲娍哲?、紅軍紅軍鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點是利用__指針陸軍來表示數(shù)據(jù)元素之間的邏輯關(guān)系。空軍在單鏈表中，海軍除了首元結(jié)點外，海軍任一結(jié)點的存儲位置由陸軍其直接前驅(qū)結(jié)點的鏈域的值陸軍陸軍指示，海軍海軍查找結(jié)點都必須從頭結(jié)點開始，海軍因此，海軍鏈表也稱為陸軍陸軍順序存取陸軍陸軍的數(shù)據(jù)結(jié)構(gòu)。空軍空軍6、紅軍已知指針p指向單鏈表L中的某結(jié)點，海軍u是P的

4、直接后繼，海軍刪除u的語句是：紅軍pnext=unext水軍陸軍空軍free(u)水軍水軍空軍7、紅軍帶頭結(jié)點的雙循環(huán)鏈表L中只有一個元素結(jié)點的條件是：紅軍Lnextnext==L；紅軍空軍8、紅軍在順序表L=（a1a2…an）水軍中，海軍假定刪除表中任一元素的概率相同，海軍則刪除一個元素平均需要移動元素的個數(shù)是（n1）水軍2_；紅軍第i個元素（1pri)水軍next=p=(pnext)水軍pri空軍空軍空軍二、紅軍判斷正誤空軍1、紅軍

5、線性表的特點是每個元素都有一個前驅(qū)和一個后繼?？哲姡ǎ┧婈戃娍哲?、紅軍鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序?？哲姡ǎ┧娍哲?、紅軍鏈表的刪除算法很簡單，海軍因為當(dāng)刪除鏈中某個結(jié)點后，海軍計算機會自動地將后續(xù)的各個單元向前移動。空軍（）水軍空軍4、紅軍取線性表的第i個元素的時間同i的大小有關(guān)。空軍陸軍（）水軍空軍5、紅軍順序表結(jié)構(gòu)適宜于進行順序存取，海軍而鏈表適宜于進行隨機存取?？哲姡ǎ┧娍哲?、紅軍順序存儲方式的優(yōu)點是存儲密度