電大數(shù)據(jù)結(jié)構(gòu)(本)形成性考核冊(作業(yè)1-4)原題帶答案

1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C ）。 2．下列說法中，不正確的是（ ）。3．一個存儲結(jié)點(diǎn)存儲一個（

）。 4．?dāng)?shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（

）。 5．下列的敘述中，不屬于算法特性的是（

）。 6．算法分析的目的是（

）。 7．?dāng)?shù)據(jù)結(jié)構(gòu)是一門研究計算機(jī)中（

8．算法的時間復(fù)雜度與（

9．設(shè)有一個長度為

）。

10．設(shè)有一個長度為

）。

）。

12．在一個單鏈表中

）。

13．非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（C

14．鏈表不具有的特點(diǎn)是（

）。 15．帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（

Ahead

=

B

=headpq

q

p

q

）。Ap=q->nextBp->next=q

）。

）。

B ）。

）。

，需向前移動

_________

___

__

p

__

___

head

p

head

__

p

p

q

p

_

__

head

p

__

p->next=head

__,

缺點(diǎn)：（

{

i;

{

; ;q->next=p ;

q=p ;}}

{

i;

head=p ;

q=p ;{

; ; q->next=p ;}}

i

i){

j;

q

{} p=q->next ; ;}

）。A B

B ）。A B

A ）。

top

p

）。

top

B

6．一般情況下，將遞歸算法轉(zhuǎn)換成等價的非遞歸算法應(yīng)該設(shè)置（

）。 7．表達(dá)式

）。A．a(chǎn)bcd*+- C．a(chǎn)bc*++d- 8．判斷一個順序隊(duì)列

）。

9．判斷一個循環(huán)隊(duì)列

）。

10．判斷棧

）。

）。

12．如果以鏈表作為棧的存儲結(jié)構(gòu)，則退棧操作時（ ）。 13．在解決計算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，

A．堆棧 B．隊(duì)列 D．先性表14．一個遞歸算法必須包括（

）。

15．從一個棧頂指針為

）。A．x=top->data;

B．x=top->data;C．top=top->next;

D．top=top->next;

16．在一個鏈隊(duì)中，假設(shè)

）。A．r=f->next; B．r=r->next; C．f=f->next; D．f=r->next;17．在一個鏈隊(duì)中，假設(shè)

所指結(jié)點(diǎn)的運(yùn)算為（B

）。A．f->next=s;

B．r->next=s;r=s;C．s->next=r;r=s; 18.以下陳述中正確的是（

p

q

q

p

q

p

）。

B ）。

S==

）。

）。 B ）。 ）。

）。

）。

）。

）。 ）。

A ）。

開始），

s->top=-1

X

SSXSXSSXXX

LU

m

___

_____

__

______

___

_____

__

______

（（），（）），則表頭是 （（）） L

A（（ （（）） _______ ___A．設(shè)有

A

i

j

ij

__

_____A

____________________

AB

AB

A

A

B

B

ABCA

A

B

B

ACBA

B

B

A

BACA

B

B

A

BCAA

B

B

A

CBA

AB

AB

A

出棧，（A

B

CAB

AB

ABCDABDCACBDACDBADCBBACDBADCBCADBCDABDCACBADCBDACDBADCBADABCADBCDACBDBACBDACDBCADCABCDABCADBCABD

X

X

SXSSXSXX

X

X

X

X

ABE

A

B

B

A

E

E

CDBAEB

E

E

A

CDBEAE

E

B

A

CDEBACDBAECDBEACDEBA

i

i

i

）。

）。

）。

VV

VV

V

V

V

V

n

n

m

d gb

e

i

h

j..ABELIKF

BALEKIF

B

C

E

FG

JL

K

MBLKIEF

A

(K

n=n0+n1+n2

n0=n2+1

ABEF

I

B

E

C

F

G

VEV5}），（），（），（），（），（），（

^

^

^

^

^

B ）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。

）。 ）。

15

_____

__

j

__

____ ），

），

趟：（），

趟：（），

趟：（），

趟：（），

趟：（），

趟：（