數(shù)據(jù)結構復習題習題 全六章 含答案

第一章

緒

論

A、

B、

C、

D、

A、

B、

A、

B、

C、

下面程序段的時間復雜度為____________。

A、

2 B、

2 C、

A、2 B、2 C、

A、

B、

C、

D、

、____________

或____________

2

2第二章

線性表

A、n-i

A、n-i

A、n B、n/2

A、HL

B、p->next

C、p->next

D、p->next

A、q->next

B、p->next

C、q->next

D、p->next

A、p

B、p

C、p

D、q->next

10．在以

3．對于

第三章

稀疏矩陣和廣義表

A、

B、

C、

A、

B、

2 D、

2

________。

第四章

棧和隊列 B、棧底 C、任意位置 D、指定位

B、top-- C、top=0 D、top

A、3，2，1 B、2，1，3 C、3，1，2 D、1，3， B、后一個 C、當前 D、后面

B、N-1 C、N D、N+1 B、后移一位隊首指針

B、r+1==f C、f==0 D、f==r

D、 4．從一個棧中刪除元素時，首先取出 ，然后再前移一

{

5,8,12,15

};

‘;

第五章

樹和二叉樹

18，則它的最小深度為________，最大

第六章

二叉樹的應用

A、

B、

2

2

A、

B、

2

C、

D、

2

A、

B、

2

C、

2 D、

2

A、

B、

2

2

A、

2 B、

D、

2

A、

B、

C、

D、

WPL。

4．表示圖的三種存儲結構為________、________和________。

0度優(yōu)先搜索遍歷得到的頂點序列為____________，從頂點

0

0度優(yōu)先搜索遍歷得到的頂點序列為____________，從頂點

0

G3，其最小生成樹的權為________。

0

的元素被鏈接成為一個________。

0

第八章

查找

三個子表的長度分別為________、________和

第九章

排序

假定一組記錄的排序碼為(46,79,56,38,40,80)

假定一組記錄的排序碼為(46,79,56,38,40,80)

個記錄進行歸并的趟數(shù)為________。

15．假定一組記錄的排序碼為(46,79,56,38,40,80)(46，74，16，53，14，26，40，38，86，65，27，34)

（僅供參考）

1:1、1:N、M:N

n、n(n+1)/2、O(n

O(n)、O(1)

i-1、i+1

2．

3．(1)

true、NULL

A：

E：長度：3

F：長度：1

31、21 10、4、3 2、1、1、6 B、I

2i、2i+1、

5、18 4、2、3 a[2*i]、a[2*i+1]、a[i/2] 2i-1、2j+1 2n、n-1、n+1 10、5 abcdef、cbaedf、cbefda、abdcef