下載本文檔
版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
1、北京語言大學20春數據結構作業1答案用不帶頭結點的單鏈表存儲隊列，其頭指針指向隊頭結點，尾指針指向隊尾結點，則在進行出隊操作時_。A.隊頭、隊尾指針都要修改B.隊頭、隊尾指針都可能要修改C.僅修改隊尾指針D.僅修改隊頭指針具有35個結點的完全二叉樹的深度為_。A.5B.6C.7D.8有一個長度為12的有序表R0.11,按二分查找法對該表進行查找,在表內各元素等概率情況下查找成功所需的平均比較次數為_。A.43/12B.39/12C.37/12D.35/12設哈夫曼樹中的葉子結點總數為m，若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有_個空指針域。A.4mB.2m-1C.2m+1D.2m若有18
2、個元素的有序表存放在一堆數組A19中，第一個元素放A1中，現進行二分查找，則查找A3的比較序列的下標依次為_。A.9,5,3B.9,5,2,3C.9,4,2,3D.1,2,3在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是_。A.O(nlog2n)B.O(n2)C.O(n)D.O(1)算法指的是_。A.計算機程序B.解決問題的計算方法C.解決問題的有限運算序列D.排序算法任何一棵二叉樹的葉子結點在前序、中序和后序遍歷序列中的相對次序_。A.發生改變B.以上都不對C.不能確定D.不發生改變對于順序存儲的線性表，訪問結點和增加、刪除結點的時間復雜度為_。A.O(n)O(n
3、)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)組成數據的基本單位是_。A.數據項B.數據類型C.數據變量D.數據元素設結點A有3個兄弟結點且結點B為結點A的雙親結點，則結點B的度數為_。A.5B.4C.3D.1對線性表進行折半查找時，要求線性表必須_。A.以順序方式存儲，且結點按關鍵字有序排序B.以順序方式存儲C.以鏈式方式存儲，且結點按關鍵字有序排序D.以鏈式方式存儲采用鄰接表存儲的圖的深度優先遍歷算法類似于二叉樹的_。A.按層遍歷B.后序遍歷C.先序遍歷D.中序遍歷串是一種特殊的線性表，其特殊性體現在_。A.數據元素是一個字符B.數據元素可以是多個字符C.可以順序存儲D.可以鏈式存儲由權值分別為11,8,6,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為_。A.71B.53C.48D.24設二維數組A610，每個數組元素占用4個存儲單元，若按行優先順序存放數組元素，a00的存儲地址為860，則a35的存儲地址是_。A.860B.1200C.1140D.1000有一個有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99，當用二分查找法查找鍵值為84的結點時，經_次比較后查找成功。A.4B.3C.2D.12 參考答案：B參考答案：B參考答案：C參考答案：D參考答案：C參考答案：C參考答案
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論