北京語言大學20春《數(shù)據(jù)結構》作業(yè)2答案_第1頁
北京語言大學20春《數(shù)據(jù)結構》作業(yè)2答案_第2頁
北京語言大學20春《數(shù)據(jù)結構》作業(yè)2答案_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、北京語言大學20春數(shù)據(jù)結構作業(yè)2答案設數(shù)據(jù)結果A=(D，R)，其中D=1，2，3，4，R=r，r=，則數(shù)據(jù)結構A是_。A.集合B.線性結構C.樹型結構D.圖型結構有一個有序表1，3，9，12，32，41，45，62，75，77，82，95，100，當折半查找值為82的結點時，_次比較后查找成功。A.8B.5C.4D.11線性表的鏈式存儲結構是一種_。A.順序存取的存儲結構B.隨機存取的存儲結構C.索引存取的存儲結構D.Hash存取的存儲結構若已知一個棧序列是1，2，3，.，n，其輸出序列為p1，p2，p3，.，pn，若p1=n，則pi為_。A.不確定B.n-i+1C.n-iD.i棧的插入和刪除

2、操作在_進行。A.棧頂B.棧底C.指定位置D.任意位置在一棵度為3的樹中，度為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0的結點個數(shù)為_。A.7B.6C.5D.4深度為5的二叉樹至多有_個結點。A.32B.31C.16D.10對一個滿二叉樹，m個葉子，n個結點，深度為h，則_。A.n=h+mB.n=2h-1C.m=h-1D.h+m=2n算法分析的兩個主要方面是_。A.空間復雜度和時間復雜度B.正確性和簡明性C.數(shù)據(jù)復雜性和程序復雜性D.可讀性和文檔性下列關于數(shù)據(jù)結構基本概念的敘述中，正確的是_。A.結點是有獨立含義的數(shù)據(jù)最小單位B.數(shù)據(jù)的邏輯結構分為表結構和樹結構C.數(shù)據(jù)的存儲結構分為線性

3、結構和非線性結構D.數(shù)據(jù)元素是數(shù)據(jù)的基本單位在長度為n的順表表的第i個位置上插入一個元素(1in+1)，元素的移動次數(shù)為_。A.n-i+1B.n-iC.i-1D.i廣義表(a)，a)的表頭是_。A.aB.(a)C.()D.(a)如果對線性表的操作只有兩種，即刪除第一個元素，在最后一個元素的后面插入新元素，則最好使用_。A.非循環(huán)雙鏈表B.循環(huán)雙鏈表C.只有表尾指針沒有表頭指針的循環(huán)單鏈表D.只有表頭指針沒有表尾指針的循環(huán)單鏈表數(shù)組的邏輯結構不同于下列_的邏輯結構。A.隊列B.線性表C.樹D.棧線性表采用鏈式存儲時，結點的存儲地址_。A.連續(xù)與否均可B.必須是連續(xù)的C.必須是不連續(xù)的D.和頭結點的存儲地址相連續(xù) 參考答案：D參考答案：C參考答案：B參考答案：B參考答案：A參考答案：B參考答案：

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論