1樓：匿名使用者
1.c 2.c. 3.c 4.c 5.a 6.a 7.b 8.b 9.b 10.b
11.a 12.b 13.b 14.b 15.b 16.a 17.c 18. d
19.c 20.d 21.b 22.c 23.b
2樓：匿名使用者
2,b,乙個串的子串數目為：連續字元相加的和，以及空串，即：8+7+6+5+4+3+2+1+1=37
3，c5，b因為輸出的第乙個元素是有序序列的最後乙個元素，那麼n之前的元素都被壓在棧裡了，
6，c8，b頭指標裡不放元素，頭指標的下乙個元素是鍊表的第乙個元素，若要讓鍊表為空，則p->next=null:
11，d
18。d
20。d
21.b
23，b
3樓：
1.a:對於第i個元素需要比較（i）次
2.b 37
乙個字母的是8個
二個字母的是7個
……8個字幕的1個
加上空子串1個
所以有b
3.c：不解釋
4.c把i開始的元素全部移到最後去，要用n-i次，每個位置被選中的機會是1/n
上面兩個數加和得到
5. b
第乙個是n，肯定是全部都進了才出
6.c7.d 演算法大腦也可以算的，演算法是步驟，程式是某語言的演算法表示，應該不一樣吧，（這個我拿不準），c去翻書
8b,帶頭指標的空，就是頭指向空
9b10.b，定理2^(h-1)
11 b，迴圈佇列有乙個元素空下來解決隊滿的問題,a為隊滿條件12.b,一對一，所以是線性的
13.b
14.b
15.b,先解決後面的元素，在把自己貼到該帖的地方16. a
17. c
a. 線索二叉沒有改變資料結構怎麼提高前驅後繼效率？b. 演算法的空間複雜度是指程式執行時需輔助空間的大小c. 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
18. d 棧，這個是常識了算
19. c. 要滿足五個基本特性
20. d. a，b，c
21. b. 後進先出
22c. 匹配
23. b. 終止條件和遞迴部分
迭代是自己用自己，遞迴是老子用兒子，兒子用孫子
資料結構概論 試題求解
4樓：匿名使用者
二、判斷對錯題：（每題2分，共40分，正確的選a，錯誤的選b）
1. 資料的邏輯結構是指資料的各資料項之間的邏輯關係。b
2. 順序儲存方式插入和刪除時效率太低，因此它不如鏈式儲存方式好。b
3. 取線性表的第i個元素的時間同i的大小有關。b
4. 兩個棧共用靜態儲存空間，對頭使用也存在空間溢位問題。a
5. 二叉樹是一般樹的特殊情形。b
6. 無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。b
7. 在n個結點的無向圖中，若邊數大於n-1,則該圖必是連通圖。b
8. 就平均查詢長度而言，分塊查詢最小，折半查詢次之，順序查詢最大。b(折半最小）
9. hash表的平均查詢長度與處理衝突的方法無關。b
10. 用鄰接矩陣表示圖時，矩陣元素的個數與邊的條數有關.a
11. 樹最適合用來表示元素之間具有分支層次關係的資料。a
12. 圖型結構中元素之間存在1對多關係。a
13. 哈夫曼樹度為1的結點數等於度為2和0的結點數之差。
14. 兩個串相等的充分必要條件是分配的儲存空間一樣。b
15. 已知指標p指向鍵表l的某結點，執行語句p=p->next不會刪除該鍊表中的結點。a
16. 在鏈佇列中，即使不設定尾指標也能進行入隊操作。a
17. 若圖g的最小生成樹不唯一，則g的邊數一定多於n-1，並且權值最小的邊有多條（其中n為g的頂點數）。a
18. 直接選擇排序演算法在最好情況下的時間複雜度為o（n），n是資料元素的個數。b
19. 排序演算法中的比較次數與初始元素序列的排列無關。b
20. 記錄是資料處理的最小單位。b
21. 程式一定是演算法。b
22. 在順序儲存結構中，有時也儲存資料結構中元素之間的關係。a
23. 資料的邏輯結構說明資料元素之間的順序關係,它依賴於計算機的儲存結構.b
24. 迴圈鍊表不是線性表.b
25. 順序儲存結構通過資料元素儲存的位置表示元素之間的關係。a
26. 佇列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進後出型結構。b
27. 迴圈佇列的引入，目的是為了克服假溢位。a
28. 完全二叉樹一定存在度為1的結點b。
29. 對一棵二叉樹進行層次遍歷時，應借助於乙個棧。b
30. 二叉樹只能用二叉鍊表表示。b
31. 樹中的結點和圖中的頂點就是指資料結構中的資料元素。a
32. 有向圖中頂點v的度等於其鄰接矩陣中第v行中的1的個數。b
33. 帶權的有向圖和無向圖，只能使用鄰接表儲存形式來儲存它。b
34. 適用於折半查詢的表的儲存方式及元素排列要求是：鏈結方式儲存，元素無序 。b
35. 當採用分快查詢時，資料的組織方式為資料分成若干塊，每塊內資料有序。b
36. 雜湊函式越複雜越好，因為這樣隨機性好，衝突概率小。b
37. 氣泡排序和快速排序都是基於交換兩個逆序元素的排序方法。a
38. 在排序過程中，主要進行的兩種基本操作是關鍵字的比較和記錄的移動。a
39. 鍊表中的頭結點僅起到標識的作用。b
40. 對順序表上的插入、刪除演算法的時間複雜性分析來說，通常以結點移動量為標準分析。a
41. 為了很方便的插入和刪除資料，可以使用雙向鍊表存放資料。a
42. 棧是實現過程和函式等子程式所必需的結構。a
43. 在執行簡單的串匹配演算法時，最壞的情況為每次匹配比較不等的字元出現的位置均為模式串的最末字元。a
44. 在單鏈表中，指標p指向元素為x的結點，實現"刪除x的後繼"的語句是p->next=p->next->next;b
45. 完全二叉樹一定存在度為1的結點。b
46. 連通圖上各邊權值均不相同，則該圖的最小生成樹是唯一的。a
47. 通常將鏈串的結點大小設定為大於1是為了提高儲存密度。
48. 排序的穩定性是指排序演算法中的比較次數保持不變，且演算法能夠終止。b
49. 快速排序的速度在所有排序方法中為最快,而且所需附加空間也最少。b
50. 鄰接多重表是無向圖和有向圖的鏈式儲存結構。b
51. 強連通圖的各頂點間均可達。a
52. 度為二的樹就是二叉樹。b
大概都對吧，個別沒確定答案，自己判斷了下
資料結構試題集(包含答案)
5樓：百度文庫精選
內容來自使用者:bangxiao2324
第一章概論
一、選擇題
1、研究資料結構就是研究（d）。
a.資料的邏輯結構b.資料的儲存結構c.資料的邏輯結構和儲存結構d.資料的邏輯結構、儲存結構及其基本操作
2、演算法分析的兩個主要方面是（a）。
a.空間複雜度和時間複雜度b.正確性和簡單性c.可讀性和文件性d.資料複雜性和程式複雜性
3、具有線性結構的資料結構是（d）。
a.圖b.樹c.廣義表d.棧
4、計算機中的演算法指的是解決某乙個問題的有限運算序列，它必須具備輸入、輸出、（b）等5個特性。
a.可執行性、可移植性和可擴充性b.可執行性、有窮性和確定性c.確定性、有窮性和穩定性d.易讀性、穩定性和確定性
5、下面程式段的時間複雜度是（c）。
for(i=0;inext=p->next; p->next=s;4l->slist[k]=}（答案：a. 1243 b. 213415
資料結構考試試題，資料結構考題
文庫精選 內容來自使用者 廖德娟 2011 資料結構輔導試題一 一 簡答問題 1 四類資料結構 2 線性結構與非線性結構有何差別？3 簡述演算法的定義與特性。4 設有1000個無序元素，僅要求找出前10個最小元素，在下列排序方法中 歸併排序 基數排序 快速排序 堆排序 插入排序 哪一種方法最好，為什...
資料結構試卷，資料結構試題及答案
給你找了一份自考的資料結構試卷和答案試卷 http content.edu edu.com.cn res 2006 11 16 00000d2t.shtml答案 http edu.資料結構試題及答案 文庫精選 內容來自使用者 go你好陌生人 資料結構試卷 一 填空殖 每空1分共20分 1.資料的物理...
資料結構練習題，資料結構考試題
這幾年級的題啊 出士 6.c 7.不懂 8.a 9.b 10.d 11.d 12.d 資料結構考試題 void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype t...