當前位置:文檔之家 > 數據結構(第4版)習題及實驗參考答案數據結構復習資料完整版(c語言版)

數據結構(第4版)習題及實驗參考答案數據結構復習資料完整版(c語言版)

數據結構基礎及深入及考試

復習資料

習題及實驗參考答案見附錄

結論

1、數據的邏輯結構是指數據元素之間的邏輯關系。即從邏輯關系上描述數據,它與數據的存儲無關,是獨立于計算機的。

2、數據的物理結構亦稱存儲結構,是數據的邏輯結構在計算機存儲器內的表示(或映像)。它依賴于計算機。存儲結構可分為4大類:順序、鏈式、索引、散列

3、抽象數據類型:由用戶定義,用以表示應用問題的數據模型。它由基本的數據類型構成,并包括一組相關的服務(或稱操作)。它與數據類型實質上是一個概念,但其特征是使用與實現分離,實行封裝和信息隱蔽(獨立于計算機)。

4、算法:是對特定問題求解步驟的一種描述,它是指令的有限序列,是一系列輸入轉換為輸出的計算步驟。

5、在數據結構中,從邏輯上可以把數據結構分成( C )

A、動態結構和表態結構

B、緊湊結構和非緊湊結構

C、線性結構和非線性結構

D、內部結構和外部結構

6、算法的時間復雜度取決于( A )

A、問題的規模

B、待處理數據的初態

C、問題的規模和待處理數據的初態

線性表

1、線性表的存儲結構包括順序存儲結構和鏈式存儲結構兩種。

2、表長為n的順序存儲的線性表,當在任何位置上插入或刪除一個元素的概率相等時,插入一個元素所需移動元素的平均次數為( E ),刪除一個元素需要移動的元素的個數為( A )。

A、(n-1)/2

B、n

C、n+1

D、n-1

E、n/2

F、(n+1)/2

G、(n-2)/2

3、“線性表的邏輯順序與存儲順序總是一致的?!边@個結論是( B )

A、正確的

B、錯誤的

C、不一定,與具體的結構有關

4、線性表采用鏈式存儲結構時,要求內存中可用存儲單元的地址( D )

A、必須是連續的

B、部分地址必須是連續的C一定是不連續的D連續或不連續都可以

5、帶頭結點的單鏈表為空的判定條件是( B )

A、head==NULL

B、head->next==NULL

C、head->next=head

D、head!=NULL

6、不帶頭結點的單鏈表head為空的判定條件是( A )

A、head==NULL

B、head->next==NULL

C、head->next=head

D、head!=NULL

7、非空的循環單鏈表head的尾結點P滿足( C )

A、p->next==NULL

B、p==NULL

C、p->next==head

D、p==head

8、在一個具有n個結點的有序單鏈表中插入一個新結點并仍然有序的時間復雜度是( B )

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

9、在一個單鏈表中,若刪除p所指結點的后繼結點,則執行( A )

    玖玖资源3658稳定更新