數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題習(xí)題 全六章 含答案

第一章

緒

論

A、

B、

C、

D、

A、

B、

A、

B、

C、

下面程序段的時(shí)間復(fù)雜度為_(kāi)___________。

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．對(duì)于

第三章

稀疏矩陣和廣義表

A、

B、

C、

A、

B、

2 D、

2

________。

第四章

棧和隊(duì)列 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、后一個(gè) C、當(dāng)前 D、后面

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

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

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

{

5,8,12,15

};

‘;

第五章

樹(shù)和二叉樹(shù)

18，則它的最小深度為_(kāi)_______，最大

第六章

二叉樹(shù)的應(yīng)用

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．表示圖的三種存儲(chǔ)結(jié)構(gòu)為_(kāi)_______、________和________。

0度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_(kāi)___________，從頂點(diǎn)

0

0度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_(kāi)___________，從頂點(diǎn)

0

G3，其最小生成樹(shù)的權(quán)為_(kāi)_______。

0

的元素被鏈接成為一個(gè)________。

0

第八章

查找

三個(gè)子表的長(zhǎng)度分別為_(kāi)_______、________和

第九章

排序

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

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

個(gè)記錄進(jìn)行歸并的趟數(shù)為_(kāi)_______。

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：長(zhǎng)度：3

F：長(zhǎng)度：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