數據結構-判斷題.doc

判斷題，在每小題前面打對號表示正確或打叉號表示錯誤1. 數據的邏輯結構與數據元素本身的內容和形式無關。對2. 使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲空間。對3. 在一棵二叉樹中，假定每個結點只有左子女，沒有右子女，則對它分別進行前序遍歷和按層遍歷時具有相同的結果。對4. 能夠在鏈接存儲的有序表上進行折半搜索，其時間復雜度與在順序存儲的有序表上相同。錯5. 鄰接表表示只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。錯6. 在索引順序結構上實施分塊搜索，在等概率情況下，其平均搜索長度不僅與子表個數有關，而且與每一個子表中的對象個數有關。對7. 向一棵B樹插入關鍵碼的過程中，若最終引起樹根結點的分裂，則新樹比原樹的高度減少1。錯8. 算法和程序都應具有下面一些特征：有輸入，有輸出，確定性，有窮性，有效性。錯9. 用字符數組存儲長度為n的字符串，數組長度至少為n+1。對10. 在用循環(huán)單鏈表表示的鏈式隊列中，可以不設隊頭指針，僅在鏈尾設置隊尾指針。對11. 鄰接矩陣適用于稀疏圖的表示，鄰接表適用于稠密圖的表示。錯12. 對一個無向連通圖進行一次深度優(yōu)先搜索遍歷時可以訪問到圖中的所有頂點。對13. 在索引順序結構的搜索中，對索引表只可以采取順序搜索，不可以采用折半搜索。錯14. 圖中各個頂點的編號是人為的，不是它本身固有的，因此可以根據需要進行改變。對15. 線性表若采用鏈式存儲表示時，其存儲結點的地址可連續(xù)也可不連續(xù)。對16. 在線性鏈表中刪除結點時，只需要將被刪結點釋放，不需要修改任何指針。錯17. 在用單鏈表表示的鏈式隊列Q中，假定隊頭指針為Q-front，隊尾指針為Q-rear，則鏈隊為空的條件為Q-front=Q-rear。錯18. 一棵AVL樹的所有葉結點不一定在同一層次上，同樣，平衡的m路搜索樹的葉結點也不一定在同一層次上。對19. 一個廣義表(a),(b),c),(d)的表尾是“(b),c),(d)”。錯20. 在一棵二叉樹中，假定每個結點只有左子女，沒有右子女，若對它分別進行中序遍歷和后序遍歷，則具有相同的結果。對21. 折半搜索所對應的判定樹，既是一棵二叉搜索樹，又是一棵理想平衡二叉樹。對22. 對任何用頂點表示活動的網絡（AOV網）進行拓撲排序的結果都是唯一的。錯23. 如果有向圖中各個頂點的度都大于2，則該圖中必有回路。錯24. 堆排序是一種穩(wěn)定的排序方法。錯25. 算法和程序的概念完全相同，在討論數據結構時二者是通用的。錯26. 插入與刪除操作是數據結構中最基本的兩種操作，因此這兩種操作在數組中也經常被使用。錯27. 棧和隊列都是順序存取的線性表, 但它們對存取位置的限制不同。對28. 將f=1+1/2+1/3+1/n轉化為遞歸函數時，遞歸部分為f(n)=f(n-1)+1/n，遞歸結束條件為f(1)=1。對28. 在一棵二叉樹中，假定每個結點只有左子女，沒有右子女，對它分別進行前序遍歷和中序遍歷時具有相同的結果。錯30. 進行折半搜索的表必須是順序存儲的有序表。對31. 用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中的頂點個數有關，而與圖的邊數無關。對32. 對于AOE網絡，任一關鍵活動延遲都將導致整個工程的延遲完成。對33. 將一批雜亂無章的數據按小根堆結構組織起來并存儲到一維數組中, 則堆中的數據必然按從小到大的線性順序排列。錯34. 一棵m階B樹中每個結點都最多有m-1個關鍵碼，最少有m/2-1個關鍵碼。錯35. 二叉排序樹或是一棵空樹，或是具有下列性質的二叉樹：（X）若它的左子樹非空，則根結點的值大于其左孩子的值，若它的右子樹非空，則根結點的值大于其右孩子的值。36. 索引順序表的特點是塊內可無序，塊間要有序。（）37. 子串是主串中任意個連續(xù)字符組成的序列。（）38. 線性結構只能用順序結構存放，非線性結構只能用鏈表存放。（X）39. 快速排序的樞軸元素可以任意選定。（）40. 在拓樸序列中，如果結點Vi排在結點Vj的前面，則一定存在從Vi到Vj的路徑。(r)41. 在采用線性探測法處理沖突的散列表中，所有同義詞在表中一定相鄰。(r)42. 在一個小根堆中，具有最大值的元素一定是葉結點。()43. 索引順序表的特點是塊間可無序，但塊內一定要有序。(r)44. 哈夫曼樹中沒有度為1的結點，所以必為滿二叉樹。(r)45. 廣義表( a ), b), c ) 的表頭是( a ), b)，表尾是( c )。()46. 在哈夫曼樹中，權值最小的結點離根結點最近。()47. 基數排序是高位優(yōu)先排序法。()48. 在平衡二叉樹中，任意結點左右子樹的高度差（絕對值）不超過1。()49. 在單鏈表中，給定任一結點的地址p，則可用下述語句將新結點s插入結點p的后面 ：p-next = s; s-next = p-next; ()50. 抽象數據類型（ADT）包括定義和實現兩方面，其中定義是獨立于實現的，定義僅給出一個ADT的邏輯特性，不必考慮如何在計算機中實現。()51. 數組元素的下標值越大，存取時間越長。()52. 用鄰接矩陣法存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中結點個數有關，而與圖的邊數無關。()53. 拓撲排序是按AOE網中每個結點事件的最早發(fā)生時間對結點進行排序。()54. 長度為1的串等價于一個字符型常量。()55. 棧和隊列都是非線性數據結構。56. 完全二叉樹可以用順序存儲結構進行存儲。57. 數據元素是數據的最小單位。(基本單位) 58. 含尾指針的單鏈循環(huán)表可以被用于隊列操作。59. 數據結構包含數據的邏輯結構、數據的存儲結構以及數據集合上定義的運算。60. 含尾指針的單鏈循環(huán)表可以被用于隊列操作。61. 棧和隊列都不是線性數據結構。62. 數據項是數據的最小單位。（而數據元素是基本單位）63. 數據結構包含數據的邏輯結構、數據的存儲結構以及數據集合上定義的運算。64. 完全二叉樹不可以用順序存儲結構進行存儲。（ F ）65. 線性結構的基本特征是：每個結點有且僅有一個直接前驅和一個直接后繼。（ F ）66. 二叉樹是樹的特殊情形。（ T ）67. 存在這樣的二叉樹，其先序遍歷與中序遍歷得到的訪問序列相同。（ F ）68.用一維數組存儲二叉樹時，總是以先序遍歷的順序存儲結點。（ F ）69. 空串就是由空格組成的串。（ F ）70. 在AOE網中，一定只有一條關鍵路徑。（ T ）71 插入排序是穩(wěn)定的。（ T ）72. 順序存儲的線性表可以實現隨機存取。（ F ）73. 二叉樹按某種順序線索化后，任一結點均有指向其直接前驅和直接后繼的線索。（ F ）74. 在線性結構的順序存儲結構中，邏輯上相鄰的兩個元素在物理位置上不一定相鄰。（ F ）75. 二叉樹就是度為2的樹。（