國開數(shù)據(jù)結(jié)構(gòu)形考作業(yè)

數(shù)據(jù)結(jié)構(gòu)形考作業(yè)1

一、單項(xiàng)選擇題（每小題3分，共60分）

1.把數(shù)據(jù)存儲到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（B）。

單選題（3分）3分

「A.邏輯結(jié)構(gòu)

「B.物理結(jié)構(gòu)

「C.算法的具體實(shí)現(xiàn)

D.給相關(guān)變量分配存儲單元

2.下列說法中，不正確的是（D）。

單選題（3分）3分

「A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

B.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識單位

「C.數(shù)據(jù)可有若干個(gè)數(shù)據(jù)元素構(gòu)成

rD.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

3.一個(gè)存儲結(jié)點(diǎn)存儲一個(gè)（B）。

單選題（3分）3分

A.數(shù)據(jù)項(xiàng)

「B.數(shù)據(jù)元素

「C.數(shù)據(jù)結(jié)構(gòu)

D.數(shù)據(jù)類型

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

單選題（3分）3分

rA.存儲結(jié)構(gòu)

B.物理結(jié)構(gòu)

C.邏輯結(jié)構(gòu)

D.物理和存儲結(jié)構(gòu)

5.在線性表的順序結(jié)構(gòu)中，以下說法正確的是（C）o

單選題（3分）3分

A.邏輯上相鄰的元素在物理位置上不一定相鄰

'B.數(shù)據(jù)元素是不能隨機(jī)訪問的

CC.邏輯上相鄰的元素在物理位置上也相鄰

D.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高

6.對鏈表，以下敘述中正確的是（A）?

單選題（3分）3分

A.不能隨機(jī)訪問任一結(jié)點(diǎn)

B.結(jié)點(diǎn)占用的存儲空間是連續(xù)的

C.插入刪除元素的操作一定要要移動結(jié)點(diǎn)

D.可以通過下標(biāo)對鏈表進(jìn)行直接訪問

7.下列的敘述中，不屬于算法特性的是（D）o

單選題（3分）3分

A.有窮性

B.輸入性

C.可行性

D.可讀性

8.算法的時(shí)間復(fù)雜度與（C）有關(guān)。

單選題（3分）3分

「A.所使用的計(jì)算機(jī)

「B.計(jì)算機(jī)的操作系統(tǒng)

「C.算法本身

D.數(shù)據(jù)結(jié)構(gòu)

9.設(shè)有一個(gè)長度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為

新表的第i個(gè)元素），插入一個(gè)元素，則移動元素個(gè)數(shù)為（A）。

單選題（3分）3分

A.n-i+l

rBR.n-i.

C.n-i-l

rDn.i.

10.設(shè)有一個(gè)長度為n的順序表，要刪除第i個(gè)元素移動元素的個(gè)數(shù)為（B）0

單選題（3分）3分

A.n-i+1

CB.n-i

C.n-i-l

rD.i

11.在一個(gè)單鏈表中，p、q分別指向表中兩個(gè)相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是

p所指結(jié)點(diǎn)的直接后繼，現(xiàn)要刪除q所指結(jié)點(diǎn)，可用語句（C）。

單選題（3分）3分

A.p=q->next

C

B.p->next=q

C

C.p->next=q->next

D.q->next=NULL

12.在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（D）o

單選題（3分）3分

A.p->next=s;s->next=p->next

C

B.p->next=s->next;

C

C.p=s->next

D.s->next=p->next;p->next=s;

13.非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（A）（設(shè)頭指針為head,指針p

指向尾結(jié)點(diǎn)）。

單選題（3分）3分

c

A.p->next==head

B.p==NULL

C.p->next==NULL

r

D.p==head

14.鏈表不具有的特點(diǎn)是（A）。

單選題（3分）3分

「A.可隨機(jī)訪問任一元素

「B.插入刪除不需要移動元素

CC.不必事先估計(jì)存儲空間

「D.邏輯上相鄰的元素在物理位置上不一定相鄰

15.帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（B）（設(shè)頭指針為head）。

單選題（3分）3分

A.head==NULL

B.head->next==NULL

c

C.head->next==head

D.head!=NULL

16.在一個(gè)長度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從

后到前依次移動了15個(gè)元素。則原順序表的長度為（B）。

單選題（3分）3分

C

A.21

B.20

CC.19

D.25

17.有關(guān)線性表的正確說法是（D）。

單選題（3分）3分

A.每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼

'B.線性表至少要求一個(gè)元素

「C.表中的元素必須按由小到大或由大到下排序

D.除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接

后繼

18.向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來的順序不

變，平均要移動（D）個(gè)元素。

單選題（3分）3分

「A.8

B.7

C.63

D.63.5

19.一個(gè)順序表第一個(gè)元素的存儲地址是90,每個(gè)元素的長度為2,則第6

個(gè)元素的地址是（B）。

單選題（3分）3分

CA.98

B.100

C.102

D.106

20.在一個(gè)不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，p、q分別指向表中第一個(gè)結(jié)點(diǎn)和尾

結(jié)點(diǎn)，現(xiàn)要刪除第一個(gè)結(jié)點(diǎn)，且p、q仍然分別指向新表中第一個(gè)結(jié)點(diǎn)和尾

結(jié)點(diǎn)?？捎玫恼Z句是p=p->next;和（D）。

單選題（3分）3分

A.p=q->next

B.p->next=q

rC-q=P

D.q->next=p

二、判斷題（每小題2分，14題，共28分）

21.數(shù)據(jù)元素可以有一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。

判斷題（2分）2分

CA.對

rB.錯(cuò)

22.數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。

判斷題（2分）2分

CA.對

「B.錯(cuò)

23.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為邏輯結(jié)構(gòu)。

判斷題（2分）2分

「A.對

「B.錯(cuò)

24.數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計(jì)算機(jī)相關(guān)的。

判斷題（2分）2分

A.對

B.錯(cuò)

25.數(shù)據(jù)結(jié)構(gòu)中，元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。

判斷題（2分）2分

CA對

「B.錯(cuò)

26.通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。

判斷題（2分）2分

「A.對

B.錯(cuò)

27.通?？梢园涯吵鞘兄懈鞴徽军c(diǎn)間的線路圖抽象成樹型結(jié)構(gòu)。

判斷題（2分）2分

rA.對

B.錯(cuò)

28.設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,指針p指

向尾結(jié)點(diǎn)，現(xiàn)要使p指向第一個(gè)結(jié)點(diǎn)，可用語句p=p->next;。

判斷題（2分）2分

CA.對

rB.錯(cuò)

29.設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,p指向尾結(jié)

點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句p->next=head。

判斷題（2分）2分

「A.對

B.錯(cuò)

30.設(shè)有一個(gè)單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,指針p

指向表中某結(jié)點(diǎn)，若邏輯表達(dá)式p->next==head;的結(jié)果為真，則p所指結(jié)點(diǎn)

為尾結(jié)點(diǎn)。

判斷題（2分）2分

rA.對

B.錯(cuò)

31.要在一個(gè)單向鏈表中p所指向的結(jié)密之后插入一個(gè)s所指向的新結(jié)點(diǎn)，

若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext,可執(zhí)行p->next=s;s->next=p->next；的操

作。

判斷題（2分）2分

CA對

rB.錯(cuò)

32.要在一個(gè)單向鏈表中刪除p所指向的結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的直

接前驅(qū)結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext,則可執(zhí)行q->next=p->next；

判斷題（2分）2分

「A.對

B.錯(cuò)

33.要在一個(gè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中刪除頭結(jié)點(diǎn)，得到一個(gè)新的不帶頭

結(jié)點(diǎn)的單向循環(huán)鏈表，若結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,尾指針為

P，則可執(zhí)行head=head->next;p->next=head；。

判斷題(2分)2分

rA.對

B.錯(cuò)

34.設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head,鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext,

p指向尾結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若要刪除尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈

表，可執(zhí)行操作p->next=head；0

判斷題(2分)2分

CA.對

B.錯(cuò)

三、程序填空題(每小題6分，共12分。請點(diǎn)擊正確選項(xiàng)，然后拖拽至相

應(yīng)的方框上)

35.設(shè)線性表以不帶頭結(jié)點(diǎn)的單向鏈表存儲，鏈表頭指針為head,以下程序

的功能是輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)域data,完成程序中空格部分。

#defineNULL0

voidmain()

{NODE*head,*p;

p=head;/*p為工作指針*/

do

t,,

{printfC%d\n5__(1)_；

—⑵_；

}while―(3)一;

}

ZG配題(6分)6分(計(jì)分規(guī)則:按匹配正確項(xiàng)計(jì)分)

選項(xiàng)1p->data

選項(xiàng)2p=p->next