


全文預覽已結束
下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
判斷題,在每小題前面打對號表示正確或打叉號表示錯誤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的樹。(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025屆河北省永清縣英語七下期末達標檢測試題含答案
- 2025年法律文書寫作與分析考試卷及答案
- 2025年電子商務法則與應用考試題及答案
- 2025年動物醫(yī)學專業(yè)實操能力考試卷及答案
- 2025年電商運營與管理崗位考試題及答案
- 2025年財務分析師考試試題及答案
- 2025年財務風險管理與控制基礎知識試題及答案
- 童裝品牌陳列培訓
- 2025年腫瘤宣傳周
- 月亮詩詞書法培訓
- 病人隱私保護與信息安全培訓
- 2025年電信智能云服務交付工程師(網大版)備考試題庫大全-上(單選題)
- 穩(wěn)定幣技術挑戰(zhàn)-洞察分析
- 校園食堂升級服務方案
- 沐足行業(yè)嚴禁黃賭毒承諾書
- 2024年初級招標采購從業(yè)人員《招標采購法律法規(guī)》考前通關必練題庫(含答案)
- 2.10豐巢智能柜合作協(xié)議
- 15.1兩種電荷 - 2024-2025學年人教版初中物理九年級全一冊
- 分布式光伏發(fā)電項目EPC總承包投標方案(技術方案)
- 2024-2030年中國伊利石行業(yè)經銷模式及競爭策略展望分析報告版
- 2024年安順市普定縣引進高層次人才招考易考易錯模擬試題(共500題)試卷后附參考答案
評論
0/150
提交評論