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

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

單項選擇題（每小題2分，共50分）

1.若讓元素1,2,3依次進棧，則出棧順序不可能為（C）。

單選題（2分）2分

A.3,2,1

B.2,1,3

'C,3,1,2

r

D.1,3,2

2.一個隊列的入隊序列是1,2,3,4。則隊列的輸出序列是（B）。

單選題（2分）2分

A.4,3,2,1

CB,1,2,3,4

C.I,4,3,2

D.3,2,4,1

3.向順序棧中壓入新元素時，應(yīng)當(dāng)（A）。

單選題（2分）2分

1*A.先移動棧頂指針，再存入元素

B.先存入元素，再移動棧頂指針

CC.先后次序無關(guān)緊要

D.同時進行

4.在一個棧頂指針為top的鏈棧中，將一個p指針?biāo)傅慕Y(jié)點入棧，應(yīng)執(zhí)行

（C）0

單選題（2分）2分

A.top->next=p;

C

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

C.p->next=top;top=p;

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

5.在一個棧頂指針為top的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值,

則執(zhí)行（D）。

單選題（2分）2分

A.x=top;top=top->next;

C

B.x=top->data;

C

C.top=top->next;x=top->data;

D.x=top->data;top=top->next;

6.判斷一個順序隊列（最多元素為m）為空的條件是（B）。

單選題（2分）2分

C

A.rear==m-1

ri

B.front==rear

C

rC.rear=m

C

D.front==rear+1

7.判斷一個循環(huán)隊列為滿的條件是（C）。

單選題（2分）2分

c

A.rear=MaxSize

B.front==rear+1

C.(rear+1)%MaxSize==front

D.rear%MaxSize==front

8,判斷棧滿（元素個數(shù)最多n個）的條件是（C）。

單選題（2分）2分

C

A.top==0

B.top!=0

C.top==n-1

D.top=-1

9.設(shè)有一個20階的對稱矩陣A（第一個元素為ai」），采用壓縮存儲的方式，

將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），

則矩陣元素a6,2在一維數(shù)組B中的下標(biāo)是（B）。

單選題（2分）2分

「A.21

r*B.I7

C.28

D.23

10.在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)

據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)

中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個（B）結(jié)構(gòu)。

單選題（2分）2分

CA.堆棧

1?B.隊列

'C.數(shù)組

D.線性表

11.一個遞歸算法必須包括（B）。

單選題（2分）2分

A.遞歸部分

*B.終止條件和遞歸部分

「C.迭代部分

D.終止條件和迭代部分

12.在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，則刪除一個結(jié)點的

運算為（C）。

單選題（2分）2分

A.r=f->next;

B.r=r->next;

r?_

C.f=f->next;

C

D.f=r->next;

13.在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，則插入s所指結(jié)點的

運算為（B）。

單選題（2分）2分

c

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

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

C.s->next=r;r=s;

C_

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

14.數(shù)組a經(jīng)初始化chara[]="English”;a[7]中存放的是（A）。

單選題（2分）2分

'*A.字符串的結(jié)束符

'B.字符h

C."h"

D.變量h

15.設(shè)主串為“ABcCDABcdEFaBc“，以下模式串能與主串成功匹配的是

（A）o

單選題（2分）2分

"A.Bcd

B.BCd

C.ABC

D.Abc

16.字符串a(chǎn)l="AEIJING",a2="AEI",a3="AEFANG",a4="AEFT'中最大的

是（A）。

單選題（2分）2分

A.al

B.a2

C.a3

D.a4

17.兩個字符串相等的條件是（D）。

單選題（2分）2分

A.兩串的長度相等

B.兩串包含的字符相同

「C.兩串的長度相等，并且兩串包含的字符相同

D.兩串的長度相等，并且對應(yīng)位置上的字符相同

18.一維數(shù)組A采用順序存儲結(jié)構(gòu)，每個元素占用6個字節(jié)，第6個元素的

存儲地址為100,則該數(shù)組的首地址是（C）。

單選題（2分）2分

「A.64

B.28

C.70

D.90

19.一個非空廣義表的表頭（D）。

單選題（2分）2分

A.不可能是原子

B.只能是子表

「C.只能是原子

1'D.可以是子表或原子

20.對稀疏矩陣進行壓縮存儲，可采用三元組表，一個10行8列的稀疏矩陣

A,其相應(yīng)的三元組表共有6個元素，矩陣A共有（C）個零元素。

單選題（2分）2分

「A.8

B.72

“C.74

rD.10

21.對稀疏矩陣進行壓縮存儲，可采用三元組表，一個10行8列的稀疏矩陣

A共有73個零元素，A的右下角元素為6,其相應(yīng)的三元組表中的第7個

元素是（A）。

單選題（2分）2分

1,A.（10,8,6）

B.（10,8,7）

C.（7,10,8）

D.（7,8,10）

22.對一個棧頂指針為top的鏈棧理行入棧操作，通過指針變量p生成入棧

結(jié)點，并給該結(jié)點賦值a,則執(zhí)行：p=（structnode*）malloc（sizeof（struct

node）;p-〉data=a;和（A）。

單選題（2分）2分

AA.p->next=top;top=p;

C

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

C.top=top->next;p=top;

r

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

23.頭指針為head的帶頭結(jié)點的單向鏈表為空的判定條件是（C）為真。

單選題（2分）2分

A.head==NULL

B.head->next!=NULL

C.head->next==NULL

rD.head->next!=NULL

24.設(shè)有一個對稱矩陣A,采用壓縮存儲的方式，將其下三角部分以行序為

主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），B數(shù)組共有55個元素，

則該矩陣是（C）階的對稱矩陣。

單選題（2分）2分

「A.5

B.20

C*C.10

25.數(shù)組a經(jīng)初始化chara[]="English”;a[l]中存放的是（A）。

單選題（2分）2分

A.字符n

B.字符E

C."n"

二、判斷題（每小題2分，16題，共32分）

26.設(shè)有一個鏈棧，棧頂指針為hs,現(xiàn)有一個S所指向的結(jié)點要入棧，則可

執(zhí)行操作。hs=s；

s->next二hs;

判斷題（2分）2分

CA.對

B.錯

27.設(shè)有一個非空的鏈棧，棧頂指針為hs,要進行出棧操作，用x保存出棧

結(jié)點的值，棧結(jié)點的指針域為next,則可執(zhí)行hs=hs->next;x=hs->data;

判斷題（2分）2分

CA.對

6B.錯

28.有一個鏈棧，棧頂指針為h,現(xiàn)有一個P所指向的結(jié)點要入棧，則可執(zhí)

行操作p->next=h;和h=p；

判斷題（2分）2分

A.對

B.錯

29.設(shè)有一個非空的鏈棧，棧頂指針為hs,要進行出棧操作，用x保存出棧

結(jié)點的值，棧結(jié)點的指針域為next,數(shù)據(jù)域為data,則可執(zhí)行hs=hs->next;

x=hs->data;

判斷題（2分）2分

rA.對

B.錯

30.在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next,

則插入所指結(jié)點的操作為r-〉next=s；r=s；

判斷題（2分）2分

作A.對

'B.錯

31.在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next,

s指向一個要入隊的結(jié)點，則入隊操作為r=s；r->next=s；

判斷題（2分）2分

「A.對

32.在一個不帶頭結(jié)點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點

的數(shù)據(jù)域為data,指針域為next,若要進行出隊操作，并用變量x存放出

隊元素的數(shù)據(jù)值，則相關(guān)操作為x=f->data;f=f->next;

判斷題（2分）2分

6A.對

RIB.錯

33.對稀疏矩陣進行壓縮存儲，可采用三元組表，一個6行7列的稀疏矩陣A

相應(yīng)的三元組表共有8個元素，則矩陣A共有34個零元素。

判斷題（2分）2分

6A.對

B.錯

34.循環(huán)隊列的最大存儲空間為MaxSize,隊頭指針為f,隊尾指針為r,當(dāng)

（r+1）%MaxSize=f時表明隊列已滿。

判斷題（2分）2分

A.對

B.錯

35.循環(huán)隊列的隊頭指針為f,隊尾指針為r,當(dāng)r==f時表明隊列已滿。

判斷題（2分）2分

rA.對

6B.錯

36.空串的長度是0；空格串的長度是空格字符的個數(shù)。

判斷題（2分）2分

6A.對

「B.錯

37.對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元

素的行下標(biāo)、列下標(biāo)、和非零元素值三項信息。

判斷題（2分）2分

B.錯

38.循環(huán)隊列的引入，目的是為了克服假上溢。

判斷題（2分）2分

GA.對

B.錯

39.

設(shè)有n階對稱矩陣A,用一維數(shù)組s壓縮存儲A的下三角元素，s的下標(biāo)從

零開始，元素s[26]相應(yīng)于A中的元素為a7，

判斷題（2分）2分

「A.對

6B.錯

40.循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效

的判斷?？栈驐M，若隊頭指針front=4,當(dāng)隊尾指針rear=3時隊滿。

判斷題（2分）2分

A.對

B.錯

41.循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效

的判斷?？栈驐M，若隊頭指針front=4,隊尾指針rear=3時，隊列中共有

5個元素。

判斷題（2分）2分

"A.對

B.錯

三、程序選擇填空題（每小題9分，共18分。請點擊正確選項，然后拖拽

至相應(yīng)的方框上）

42.

以下函數(shù)為鏈棧的進棧操作，x是要進棧的結(jié)點的數(shù)據(jù)域，top為棧頂指針

structnode

{ElemTypedata;

structnode"next;

};

structnode*top;

voidPush（ElemTypex）

（

structnode*p;

p=（structnode*）malloc_（1）_;

p->data=x;

」3）一；

）

匹配題（9分）9分（計分規(guī)則:按匹配正確項計分）

提示答案