1、精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)1. 數(shù)據(jù)的不可分割的基本單位是 (A)。A元素B結點C數(shù)據(jù)類型D數(shù)據(jù)項2. 計算機處理數(shù)據(jù)的最小單位是（D） 。A元素B結點C數(shù)據(jù)類型D數(shù)據(jù)項3. 算法是指 (C)。A計算方法B排序方法C解決問題的有限運算步驟D查找方法4. 順序存儲結構中數(shù)據(jù)元素之間的邏輯關系是由（ C ）表示的A 線性結構B 非線性結構C 存儲位置D 指針5. 單循環(huán)鏈表的主要優(yōu)點是（ B ） 。A 不再需要頭指針了B 從表中任一結點出發(fā)都能掃描到整個鏈表；C 已知某個結點的位置后，能夠容易找到它的直接前趨；D 在進行插入、刪除操作時，能更好地保證鏈表不斷開。6. 一個棧的入棧序

2、列是 1，2，3，4，5，則棧的不可能的輸出序列是( C )。A 54321B 45321C 43512D 123457. 常對數(shù)組進行的兩種基本操作是(B)A建立和刪除B 索引和修改C插入和修改D插入和索引8. 算法分析的兩個主要方面是（ A ） 。A 空間性能和時間性能 B 正確性和簡明性 C 可讀性和文檔性 D 數(shù)據(jù)復雜性和程序復雜性9. 在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區(qū)， 該緩沖區(qū)應該是一個（ B ）結構。/需滿足先進先出原則A 棧B 隊列C 數(shù)組D 線性表10. 二維數(shù)組 A 的每個元素是由 6 個字符組成的串，行下標的范圍從 08，列下標的范圍是從

3、 09，則存放 A 至少需要（ D ）個字節(jié)。A 90B 180C 240D 54011. 討論樹、森林和二叉樹的關系，目的是為了（B） 。此題的解決步驟是如果出現(xiàn)一個三元素順序是a、b、c，且acb,則為不可能序列精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)A 借助二叉樹上的運算方法去實現(xiàn)對樹的一些運算B 將樹、 森林按二叉樹的存儲方式進行存儲并利用二叉樹的算法解決樹的有關問題C 將樹、森林轉換成二叉樹D 體現(xiàn)一種技巧，沒有什么實際意義12. 算法在發(fā)生非法操作時可以作出處理的特性稱為（ A ） 。A 健壯性B 確定性C 可行性D 正確性13. 二叉排序樹中，最小值結點的（ A ） 。A 左指

4、針一定為空B 右指針一定為空C 左、右指針均為空D 左、右指針均不為空14. 算法指的是（ A ） 。A 對特定問題求解步驟的一種描述，是指令的有限序列。B 計算機程序C 解決問題的計算方法D 數(shù)據(jù)處理15. 算法分析的目的是(C)。A找出數(shù)據(jù)結構的合理性B研究算法中輸入和輸出的關系C分析算法的效率以求改進D分析算法的易讀性和文檔性16. 若某線性表中最常用的操作是取第 i 個元素和找第 i 個元素的前趨， 則采用（ A ）存儲方法最節(jié)省時間。A 順序表B 單鏈表C 雙鏈表D 單循環(huán)鏈表17. 在一個單鏈表中，已知 q 所指結點是 p 所指結點的直接前驅，若在 q 和 p 之間插入 s 所指結

5、點，則執(zhí)行（ B ）操作。A s-next=p-next; p-next=s;B q-next=s; s-next=p;C p-next=s-next; s-next=p;D p-next=s; s-next=q;(1)s-next=p-next;(2)p-next=s;(3)s=p-next;分別代表什么含義？1) 把 p 的下一個節(jié)點接到 s 的下一個節(jié)點上2) 把 s 接到 p 的下一個節(jié)點上3) 把 p 的一下個節(jié)點賦值給 s精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)18. 若一個棧的輸入序列是 1，2，3，n，輸出序列的第一個元素是 n，則第i 個輸出元素是（ D ） 。A 不確定B

6、 n-iC n-i-1D n-i+119. 設有兩個串 p 和 q，求 q 在 p 中首次出現(xiàn)的位置的運算稱作（ B ） 。A 連接B 模式匹配C 求子串D 求串長20. 將數(shù)組稱為隨機存取結構是因為（ B ） 。A 數(shù)組元素是隨機的B 對數(shù)組任一元素的存取時間是相等的C 隨時可以對數(shù)組進行訪問D 數(shù)組的存儲結構是不定的21. 一個高度為 h 的滿二叉樹共有 n 個結點，其中有 m 個葉子結點，則有（ D ）成立。A n=h+mB h+m=2nC m=h-1D n=2m-122. 隊列的操作原則是（ B ） 。A 先進后出B先進先出C 只能進行插入D 只能進行刪除23. 散列技術中的沖突指的是

7、（ D ） 。A 兩個元素具有相同的序號B 兩個元素的鍵值不同，而其他屬性相同C 數(shù)據(jù)元素過多D 不同鍵值的元素對應于相同的存儲地址24. 在棧中，棧頂指針 top 指示 ( B )。A棧底元素的位置B棧頂元素的位置C棧中任何元素的位置D以上均不對25. 將數(shù)組稱為隨機存取結構是因為（ B ） 。A 數(shù)組元素是隨機的B 對數(shù)組任一元素的存取時間是相等的C 隨時可以對數(shù)組進行訪問D 數(shù)組的存儲結構是不定的26. 下面（ C ）不是算法所必須具備的特性。A 有窮性B 確切性C 高效性D 可行性27. 在一棵樹中， （ B ）沒有后繼結點。A 根結點B 葉子結點C 分支結點D 所有結點28. 若鏈表

8、中最常用的操作是在最后一個結點之后插入一個結點和刪除第一個結點，則采用（ D ）存儲方法最節(jié)省時間。A 單鏈表B 帶頭指針的單循環(huán)鏈表C 雙鏈表D 帶尾指針的單循環(huán)鏈表精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)29. 設棧 S 和隊列 Q 的初始狀態(tài)為空，元素 e1、e2、e3、e4、e5、e6 依次通過棧 S， 一個元素出棧后即進入隊列 Q， 若 6 個元素出隊的順序是 e2、 e4、 e3、e6、e5、e1，則棧 S 的容量至少應該是（ C ） 。A 6B 4C 3D 230. 二維數(shù)組 A 的每個元素是由 6 個字符組成的串，行下標的范圍從 08，列下標的范圍是從 09, A 的第 8

9、列和第 5 行共占（ C ）個字節(jié)。A 114B 54C 108D 54031. 在一棵樹中，每個結點最多有 ( B ) 個前驅結點。A0B1C2D任意多個32. 一個隊列的入隊順序是 1，2，3，4，則隊列的輸出順序是（ B ） 。A 4321B 1234C 1432D 324133. 下面的說法中，不正確的是（ C ） 。A 數(shù)組是一種線性結構B 數(shù)組是一種定長的線性結構C 除了插入與刪除操作外，數(shù)組的基本操作還有存取、修改、檢索和排序等D 數(shù)組的基本操作有存取、修改、檢索和排序等，沒有插入與刪除操作34. 隊列的操作原則是( B )。A 先進后出B 先進先出C 只能進行插入D 只能進行刪

10、除35. 如果結點 A 有 3 個兄弟，B 是 A 的雙親，則結點 B 的度是（ D ） 。A 1B 2C 3D 436. 靜態(tài)查找與動態(tài)查找的根本區(qū)別在于（ B ） 。A 它們的邏輯結構不一樣B 施加在其上的操作不同C 所包含的數(shù)據(jù)元素的類型不一樣D 存儲實現(xiàn)不一樣37. 在一個具有 n 個單元的順序棧中，假定以地址低端（即下標為 0 的單元）作為棧底，以 top 作為棧頂指針，當出棧時，top 的變化為（ B ） 。A 不變B top=top-1C top=0D top=top+138. 算法是指（ C ）A計算方法B排序方法C解決問題的有限運算步驟D查找方法39. 算法能正確地實現(xiàn)預定功

11、能的特性稱為 ( A ) 。A 正確性B 易讀性C 健壯D 高效率精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)40. 線性表的順序存儲結構是一種（ A ）的存儲結構。A 隨機存取B 順序存取C 索引存取D 散列存取41. 假設有如下遺產(chǎn)繼承規(guī)則：丈夫和妻子可以相互繼承遺產(chǎn)；子女可以繼承父親或母親的遺產(chǎn)；子女間不能相互繼承。 則表示該遺產(chǎn)繼承關系的最合適的數(shù)據(jù)結構應該是（ B ） 。A 樹B 圖C 線性表D 集合42. 數(shù)組通常具有兩種基本運算，即（ B ）A創(chuàng)建和刪除B讀取和修改C插入和刪除D排序和查找43. 線性表采用鏈接存儲時，其地址（ D ） 。A 必須是連續(xù)的B 部分地址必須是連續(xù)的 C

12、 一定是不連續(xù)的D 連續(xù)與否均可以44. 下面（ C ）不屬于特殊矩陣。A 對角矩陣B 三角矩陣C 稀疏矩陣E 對稱矩陣45. 線性表的第一個元素叫做（A） 。A表頭元素B表尾元素C前驅元素D后繼元素46. 線性表的最后一個元素叫做（ B ） 。A表頭元素B表尾元素C前驅元素D后繼元素47. 設二叉樹有 n 個結點，則其深度為（ C ） 。A n-1B nC log2n 向下取整+1D 不能確定當深度（高度）為 h 時，結點數(shù) n 滿足：hhn221,可知hnh2log1，所以其深度 h 為n2log向下取整+148. G 是一個非連通無向圖，共有 28 條邊，則該圖至少有（ D ）個頂點。A

13、 6B 7C 8D 9取出一個點作為一個無向圖，其余點作為另一個無向圖，則其點連線最多，使用的點最少，8282)1(282nnnCn，共需 9 個點49. 在以下哪種情況下，不能執(zhí)行出棧操作？（ B ）精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)A棧滿B?？誄任何情況均可D任何情況均不可50. 下列數(shù)據(jù)結構中， （ D ）不是線性結構。A棧B隊列C數(shù)組D樹51. 棧又稱為（ B ）表。A 先進先出B 后進先出D 不進不出D 以上均不對52. 在以下哪種情況下，不能執(zhí)行入棧操作？（ A ）A棧滿B棧空C任何情況均可D任何情況均不可53. 下面（ C ）不屬于特殊矩陣。A 對角矩陣B三角矩陣C 稀疏

14、矩陣D 對稱矩陣54. 一個隊列的入隊順序是 1，2，3，4，則隊列的輸出順序是（ B ） 。A4321B 1234C1432D324155. 在一棵樹中，每個結點最多有（ B ）個前驅結點。A0B 1C 2D 任意多個56. 非空樹有（ B ）個根結點。A 0B1C2D 任意多個57. 串是一種特殊的線性表，其特殊性體現(xiàn)在 ( B )A可以順序存儲B數(shù)據(jù)元素是一個字符C可以鏈接存儲D數(shù)據(jù)元素可以是多個字符58. 在以下哪種情況下，不能執(zhí)行出棧操作？( B )A棧滿B棧空C任何情況均可D任何情況均不可59. 數(shù)組中的數(shù)據(jù)元素的類型（ A ） 。A必須相同B不必相同C一定不能相同D以上都不對60

15、. 下列數(shù)據(jù)結構中，( D )不都是線性結構。A棧和隊列B隊列和數(shù)組C數(shù)組和串D樹和隊列61. 關于空串與空格串，下面說法正確的是( C )。A空串與空格串是相同的B空串與空格串長度是相同的C空格串中存放的都是空格D空串中存放的都是 NULL62. 遞歸可采用下面哪種結構實現(xiàn)（ B ）/棧實現(xiàn)了遞歸A隊列B棧C樹D圖精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)63. 棧操作的原則是( B )A先進先出B后進先出C只能進行插入D只能進行刪除64. 在關鍵字序列(4, 12, 23, 55, 56，67，88)中，使用折半查找法查找 56，需要比較多少次（ C ）A. 1B.2C.3D.465. 如

16、果一個函數(shù)在其函數(shù)體中調用自己本身，則該函數(shù)叫做 ( B )。A重載函數(shù)B遞歸函數(shù)C普通函數(shù)D成員函數(shù)66. 線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址 ( D )A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以67. 設計一個判別表達式中左右括號是否配對的算法，采用（ B ）數(shù)據(jù)結構最佳。A 順序表B 棧C 隊列D 鏈表68. 下面的說法中，不正確的是（ D ） 。A 對稱矩陣只須存放包括主對角線元素在內的下（或上）三角的元素即可。B 對角矩陣只須存放非零元素即可。C 稀疏矩陣中值為零的元素較多，因此可以采用三元組表方法存儲。D 稀疏矩陣中大量值為零的元

17、素分布有規(guī)律，因此可以采用三元組表方法存儲。69. 按（ B ）遍歷二叉排序樹得到的序列是一個有序序列。A 前序B 中序C 后序D 層次二應用題1. 計算下列式子的時間復雜度。(1) 2n3+100log2n+12)(3nO(2) 5+n2+n!)!(nO(3) 10+20n+2n)2(nO2. 有三個元素按 a、b、c 的次序依次進棧，且每個元素只允許進一次棧，列出所有可能的出棧序列。abc,acb,bca,bac,cba精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)3. 棧 S=(a，b，c)，在棧中插入 1 個元素 d，再從棧中刪除一個元素，請寫出 S的變化過程。S=(a,b,c,d)- S

18、=(a,b,c)4. 隊列 Q=(a，b，c)，在隊列中插入 1 個元素 d，再從隊列中刪除一個元素，請寫出 Q 的變化過程。Q=(a,b,c,d)- Q=(b,c,d)5. 假設下圖是一棵二叉樹，請根據(jù)下圖回答下列問題1哪個是根結點?A2哪些是葉子結點?DEG3哪個是結點 C 的雙親?A4哪些是結點 C 的孩子?EF5C 的兄弟是哪個結點？ B6F 的堂兄弟是哪個結點？D7哪些結點是 C 的子孫結點？ EFG8樹的深度是多少?49樹的度是多少？210請寫出該樹的先根遍歷序列、中根序列、后根序列、層次遍歷序列。先序：ABDCEFG中序：BDAECGF后序：DBEGFCA層序：ABCDEFG6.

19、 分別用 prim 算法和 kruskal 算法構造下圖的最小生成樹。7. 若對序列(56，23，67，4，88，12，55)采用直接插入排序法和冒泡排序法ABCGFED精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)進行排序，請寫出每一趟的結果。直接插入排序法：（23,56）67,4,88,12,55（23,56,67）4,88,12,55（4,23,56,67）88,12,55（4,23,56,67,88）12,55（4,12,23,56,67,88）55（4,12,23,55,56,67,88）冒泡排序法:(23,56,4,67,12,55,88)(23,4,56,12,55,67,88)(4

20、,23,12,55,56,67,88)(4,12,23,55,56,67,88)8.寫出利用線性表求集合交集、并集和差集的算法(1) 求并集1 初始化集合 A、B、CA=new List() ; B=new List() ; C=new List() ;2 for(i=0;in;i+)A.insert(e);/輸入集合 A 的數(shù)據(jù)元素for(i=0;im;i+)B.insert(e);/輸入集合 B 的數(shù)據(jù)元素3 for(i=0;iA.size();i+)/逐個取出集合 A 中的數(shù)據(jù)元素，放入到集合C 中e=A.get(i); C.insert(e);4 個取出集合 B 中的元素，判斷該元素是

21、否已存在集合 C 中4.1 該元素如果不在集合 C 中，則將其放入集合 C 中4.2 該元素如果已在集合 C 中，則重復第 4 步for(i=0;iB.size();i+)e=B.get(i);if(A.contains(e)=false)C.insert(e);5 出集合 C 中的所有數(shù)據(jù)元素C.toString();(2) 求交集1、初始化集合 A、B、CA=new List() ; B=new List() ; C=new List() ;2、for(i=0;in;i+)A.insert(e);/輸入集合 A 的數(shù)據(jù)元素精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)for(i=0;im;i+

22、)B.insert(e);/輸入集合 B 的數(shù)據(jù)元素3、逐個取出集合 B 中的元素，判斷該元素是否已存在集合 C 中3.1 該元素如果在集合 A 中，則將其放入集合 C 中3.2 該元素如果不在集合 A 中，則重復第 3 步for(i=0;iB.size();i+)e=B.get(i);if(A.contains(e)=true)C.insert(e);4、/輸出集合 C 中的所有數(shù)據(jù)元素C.toString();(3) 求差集1、初始化集合 A、B、CA=new List() ;B=new List() ;C=new List() ;2、for(i=0;in;i+)A.insert(e);/

23、輸入集合 A 的數(shù)據(jù)元素for(i=0;im;i+)B.insert(e);/輸入集合 B 的數(shù)據(jù)元素3、逐個取出集合 A 中的元素，判斷該元素是否已存在集合 B 中4.1 該元素如果不在集合 B 中，則將其放入集合 C 中4.2 該元素如果已在集合 B 中，則重復第 4 步for(i=0;iA.size();i+)e=A.get(i);if(B.contains(e)=false)C.insert(e);4、/輸出集合 C 中的所有數(shù)據(jù)元素C.toString();9. 寫出對字符串中的字符 ASCII 值進行運算來進行加密和解密的算法。1.從鍵盤中輸入并初始化字符串Scanner sc=n

24、ew Scanner(System.in);StringBuffer s=new StringBuffer(sc.next();2. 定義一個變量 char ch;定義一個變量 int i;3. 加密過程對字符串中每個字符的 ASCII 值+1for(i=0;is.length();i+)ch=s.charAt(i);ch=(char)(int)(ch)+1);精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)s.setCharAt(i,ch);4.輸出加密之后的結果System.out.println(加密之后的字符串是:+s);5.解密過程對加密串中每個字符的 ASCII 值執(zhí)行-1 操作for(

25、i=0;is.length();i+)ch=s.charAt(i);ch=(char)(int)(ch)-1);s.setCharAt(i,ch);6.輸出加密之后的結果System.out.println(解密之后的字符串是:+s);10. 寫出利用棧，將非負的十進制整數(shù) M 轉化為基于 N 的 N 進制數(shù)的算法。1.定義變量int m,n,e,i;定義棧SeqStack s=new SeqStack();2.從鍵盤獲取非負的十進制整數(shù)System.out.println(請輸入要轉換的十進制正數(shù) ：);Scanner sc=new Scanner(System.in);m=sc.nextI

26、nt();3.獲取轉化為基于 N 的 N 進制數(shù)System.out.println(請輸入要轉換的數(shù)制：);n=sc.nextInt();4.用 M 除 N，得到商數(shù)和余數(shù)，將余數(shù)放入棧中；當商數(shù)不為 0，繼續(xù)用商數(shù)除 N，得到新的商數(shù)和余數(shù)，余數(shù)入棧。當商數(shù)為 0，循環(huán)結束。while(m!=0)e=m%n;s.push(e);m=m/n;5.輸出轉化結果，若 N 為 16 時則按照如下規(guī)則輸出結果System.out.println(轉化結果為：);while(s.isEmpty()!=true)i=s.pop();if(n=16)if(i=10) System.out.print(A+

27、);else if(i=11) System.out.print(B+);精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)else if(i=12) System.out.print(C+);else if(i=13) System.out.print(D+);else if(i=14) System.out.print(E+);else if(i=15) System.out.print(F+);else System.out.print(i+);elseSystem.out.print(i+);System.out.println();11. 寫出利用棧和隊列，判斷一個字符串是否是回文串的算法。

28、1.取出字符串中的一個字符，分別入棧和入隊列。boolean pal(String str)for(i=0;iAn-1?max(A,n-1):An-1);3.結束算法求數(shù)組中的最小值1.定義遞歸函數(shù)int min(int A, int n)2.判斷 n 是否為 12.1 若 n 為 1 則返回結果 A0跳轉至 32.2 若 n 不為 1 則執(zhí)行遞歸體并跳轉至 2if(n=1) return A0;elsereturn (min(A,n-1)An-1?min(A,n-1):An-1);3.結束算法求數(shù)組平均值1.定義遞歸函數(shù)double avg(int A,int n)2.判斷 n 是否為 12

29、.1 若 n 為 1 則返回結果 A0跳轉至 32.2 若 n 不為 1 則執(zhí)行遞歸體并跳轉至 2if(n=1) return A0;else return (An-1+avg(A,n-1)*(n-1)/n);3.結束算法15. 寫出判斷字符串是否是回文串的遞歸算法。1.定義遞歸函數(shù)booleanpalindrome(StringBuffer s)精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)2.判斷 s 的長度是否為 0 或為 12.1 若 s 的長度為 0 或為 1 則返回結果 true 并跳轉至 32.2 若 s 的頭尾不相等則返回 false 并跳轉至 32.3 若 s 的頭尾相等則判斷原

30、來的字符串去掉頭尾字符之后剩余的部分并跳轉至 2if(s.length()=0 | s.length()=1 )return true;elseif(s.charAt(0)!=s.charAt(s.length()-1)return false;elsereturnpalindrome(newStringBuffer(s.substring(1,s.length()-1);3.結束算法輸出字符串是否為回文串16. 寫出實現(xiàn)字符串的逆轉操作的遞歸算法。1.定義遞歸函數(shù)String reverseString(String s)2.判斷字符串是否為空串，或者字符串中只有一個字符,若是跳轉至 4if

31、(s.isEmpty() return s;3. 將字符串頭尾字符交換；并交換字符串去掉頭尾字符之后的字串后跳轉至 2。return reverseString(s.substring(1)+s.charAt(0);4.結束算法并輸出 s三問答題1. 什么是數(shù)據(jù)結構？數(shù)據(jù)的結構指的是數(shù)據(jù)元素之間存在的關系，一個數(shù)據(jù)結構是由 n（n0）個數(shù)據(jù)元素組成的有限集合，數(shù)據(jù)元素之間具有某種特定的關系。數(shù)據(jù)結構概念包括三個方面：數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構和對數(shù)據(jù)的操作。2. 什么是邏輯結構？數(shù)據(jù)的邏輯結構分為幾類？數(shù)據(jù)的邏輯結構就是來表示數(shù)據(jù)之間的邏輯關系的。邏輯結構有四種基本類型：集合結構、線性結構

32、、樹狀結構和圖狀結構精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)3. 什么是存儲結構？數(shù)據(jù)的存儲結構有哪些？數(shù)據(jù)的邏輯結構在計算機中的表示。主要分順序存儲結構和鏈式存儲結構兩種。4. 順序存儲結構和鏈式存儲結構的優(yōu)缺點？順序表中的數(shù)據(jù)元素是如何存儲的？鏈表中的數(shù)據(jù)元素是如何存儲的？在什么情況下使用順序表和鏈表比較好？鏈式存儲結構:(1)占用額外的空間以存儲指針(浪費空間)(2)存取某個元素速度慢(3)插入元素和刪除元素速度快(4)沒有空間限制,存儲元素的個數(shù)無上限,基本只與內存空間大小有關.順序存儲結構:(1)空間利用率高(2)存取某個元素速度快(3)插入元素和刪除元素存在元素移動,速度慢,耗時

33、(4)有空間限制,當需要存取的元素個數(shù)可能多于順序表的元素個數(shù)時,會出現(xiàn)溢出問題.當元素個數(shù)遠少于預先分配的空間時,空間浪費巨大.順序存儲占用物理地址連續(xù)的一塊空間來存儲元素， 元素之間的關系就是相鄰元素間的關系；鏈式存儲占用的物理地址可連續(xù)可不連續(xù)，所以要找到某個元素的后繼必須用指針來指示。以查找為主用順序表，以插入為主用鏈表。5. 什么是算法？算法的五大特性是什么？怎么描述算法？1.有窮性，算法是執(zhí)行時候運行的有窮性，程序只是一段實現(xiàn)算法的代碼2.確定性，算法對于特定的輸入有特定的輸出，程序提供了確定算法結果的平臺3.可行性，算法需要考慮設計的可能，程序則具體是實現(xiàn)算法上的設計4.輸入，算法有輸入，算法的輸入依靠程序的平臺提供5.輸出，算法的輸出也靠代碼的支持?？梢杂脗未a，用自然語言也可以描述算法的方法有多種，常用的有自然語言、結構化流程圖、偽代碼和 PAD圖等，其中最普遍的是流程圖。6. 棧是什么？請描述棧的操作特性，并畫圖說明。棧是一種特殊的線性表，其插入和刪除操作只