據(jù)結(jié)構(gòu)-10. 11. 12單元測試題及答案

數(shù)據(jù)結(jié)構(gòu)-10.11.12單元測試題及答案

1.單鏈表中修改第i個元素的時間復(fù)雜度是（）

A.0（1）

B.0（n）（正確答案）

C.0（nn）

D.都不對

2.單鏈表中刪除p指針指向結(jié)點的后繼則時間復(fù)雜度是（假設(shè)存在）。

A.0（n）

B.0（1）（正確答案）

C.0（nn）

D.都不對

3.線性表L在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)（）

A.需不斷對L進行刪除插入（正確答案）

B.需經(jīng)常修改L中的結(jié)點值

C.L中結(jié)點結(jié)構(gòu)復(fù)雜

D.L中含有大量的結(jié)點

4.帶頭結(jié)點的單鏈表H為空的條件應(yīng)該是下面描述正確的是（）

A.next==NULL

B.II==NULL

C.H->next==NULL（正確答案）

D.以上都不對

5.順序表和鏈表分別指（）

A.線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)（正確答案）

B.線性表的順序存儲結(jié)構(gòu)和隨機存儲結(jié)構(gòu)

C.線性表的順序存儲結(jié)構(gòu)和索引存儲結(jié)構(gòu)

D.線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)

6.線性表采用鏈?zhǔn)酱鎯r，其地址不正確為（）

A.必須是連續(xù)的（正確答案）

B.部分地址必須是連續(xù)的（正確答案）

C.一定是不連續(xù)的（正確答案）

D.連續(xù)與否均可以

7.下列選項中不是單鏈表的優(yōu)點的是（）

A.存取方便，直接可以獲得任何一個元素（正確答案）

B.插入、刪除元素方便，避免移動大量的元素

C.在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的（正確答案）

D.以上都不是（正確答案）

8.在插入、刪除頻繁的項目中，保存數(shù)據(jù)不適合使用（）

A.鏈表

B.順序表（正確答案）

C.散列表（正確答案）

D.都不對（正確答案）

9.不能回收p結(jié)點所占內(nèi)存空間的語句是（）

A.malloc（p）;（正確答案）

B.reHoc（p）;（正確答案）

C.free（p）;

D.empty（p）;（正確答案）

10.刪除p結(jié)點的后繼結(jié)點并回收空間，錯誤的語句序列是（）

A.p->next=p->next->next;（正確答案）

B.p->next=p->next->next;free（p）;（正確答案）

C.q=p->next;p->next=p->next->next：free（q）;

D.q=p->next->next;p->next->next=p->next->next;free（q）;（正確答案）

11,下列有關(guān)于線性表的敘述中正確的內(nèi)容是O

A.線性表采用鏈接存儲，可以占用一片連續(xù)的存儲單元。（正確答案）

B.線性表采用鏈接存儲，可以占用不連續(xù)的存儲單元。（正確答案）

C.線性表采用鏈接存儲，不便于插入操作

D.線性表采用鏈接存儲，不便于刪除操作

12.單鏈表的結(jié)點包含兩部分：（）

A.指針域（正確答案）

B.索引域

C.散列域

D.數(shù)據(jù)域（正確答案）

13.在單鏈表中設(shè)置頭結(jié)點的作用是方便對鏈表進行操作運算。（）

A.對（正確答案）

B.錯

14.在單鏈表中進行插入、刪除比較方便是因為時間復(fù)雜度是0（1）。（）

A.對

B.錯（正確答案）

15.鏈?zhǔn)酱鎯Φ奶攸c是：在邏輯上相鄰的元素在物理上不一定相鄰。（）

A.對（正確答案）

B.錯

16.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)。（）

A.對

B.錯（正確答案）

17.單鏈表的結(jié)點包含兩部分：頭結(jié)點和尾結(jié)點。（）

A.對

B.錯（正確答案）

18.單鏈表的結(jié)點包含兩部分：數(shù)據(jù)域和指針域。（）

A.對（正確答案）

B.錯

19.在單鏈表中，在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的。O

A.對

B.錯（正確答案）

20.鏈表的刪除算法很簡單，因為當(dāng)刪除鏈中某個結(jié)點后，計算機會自動將后

續(xù)各個單元向前移動。()

A.對

B.錯(正確答案)

21.無需為表中的元素之間的邏輯關(guān)系而增加額外的存儲空間是()的優(yōu)點()

A:順序表(正確答案)

B:鏈表

C:結(jié)構(gòu)體

D:指針

22.不是順序表特點的是()

A:插入、刪除需要移動元素

B:能隨機訪問任一元素

C:事先估計存儲空間

D:所需空間與線性表長度成反比(正確答案)

23.L是順序表，已知表長度為8,經(jīng)調(diào)用2次刪除函數(shù)deleted,2)后，表

長度為()

A:6(正確答案)

B:8

C:7

D:5

24.線性表L=(a,b,c,d,e),定位查找第三個數(shù)據(jù)元素，結(jié)果為()

A:abed

B:be

C:C(正確答案)

D:cd

25.線性表L=(a,b,c,d,e),在第4個位置插入w后,L為()

A:(a,b,w,c,d,e)

B:(a,b,c,w,d,e)(正確答案)

C:（a,b,c,d,w,e）

D:（a,b,c,d,e,w）

26.L是順序表，已知表長度為5,刪除第3個元素后，表長度為（）

A:5

B:0

C:4（正確答案）

D:6

27.帶頭結(jié)點的單鏈表head為空的判定條件是（）

A:head==NULL

B:head->next==NULL（正確答案）

C:head->next==head

D:head!=NULL

28.（?；┫铝羞x項中關(guān)于鏈表是線性表的哪種存儲結(jié)構(gòu)正確的是（）

A:鏈?zhǔn)浇Y(jié)構(gòu)（正確答案）

B:順序結(jié)構(gòu)

C:散列結(jié)構(gòu)

D:索引結(jié)構(gòu)

29.數(shù)據(jù)結(jié)構(gòu)中單鏈表是含有（）個指針域的鏈表（）

A:兩

B:三

C:零

D:一（正確答案）

30.（?；┰诓迦搿h除頻繁的項目中，保存數(shù)據(jù)適合使用（）

A:鏈表（正確答案）

B:順序表

C:散列表

D:都不對

31.用鏈表存儲的線性表，其特點是（）

A:便于隨機存取

B:花費的存儲空間比順序表少

C:花費的存儲空間比順序表多（正確答案）

D:數(shù)據(jù)元素的物理順序與邏輯順序相同

32.單鏈表中在p結(jié)點后插入s結(jié)點的語句序列是（）

A:s->next=p->next;p->next=s;（正確答案）

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

C:p->next=s-〉next;

D:p->next=s;

33.（?；┮韵率菃捂湵淼膬?yōu)點的是（）

A:存取方便，直接可以獲得任何一個元素

B:插入、刪除元素方便，避免移動大量的元素。（正確答案）

C:在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的

D:以上都不是

34.在單鏈表p結(jié)點之后插入s結(jié)點，正確的操作是（）

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

B:s->next=p->next;p->next=s;（正確答案）

C:p-〉next=s;p->next=s->next;

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

35.（?；﹩捂湵碇行薷牡趇個元素的時間復(fù)雜度是（）

A:0（1）

B:0（n）（正確答案）

C:0（nn）

D:都不對

36.單鏈表中刪除p指針指向結(jié)點的后繼則時間復(fù)雜度是（假設(shè)存在）（）

A:0（n）

B:0（1）（正確答案）

C:0（nn）

D:都不對

37.（?；┚€性表L在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。（）

A:需不斷對L進行刪除插入（正確答案）

B:需經(jīng)常修改L中的結(jié)點值

C:L中結(jié)點結(jié)構(gòu)復(fù)雜

D:L中含有大量的結(jié)點

38.帶頭結(jié)點的單鏈表H為空的條件應(yīng)該是下面描述正確的是（）

A:next二二NULL

B:H二二NULL

C:H->next=NULL（正確答案）

D:以上都不對

39.專基）順序表和鏈表分別指（）

A:線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)（正確答案）

B:線性表的順序存儲結(jié)構(gòu)和隨機存儲結(jié)構(gòu)

C:線性表的順序存儲結(jié)構(gòu)和索引存儲結(jié)構(gòu)

D:線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)

40.單鏈表中刪除p指針指向結(jié)點的后繼（假設(shè)存在）的語句序列正確的是（）

A:p->next=p->next;

B:p->next=p->next->next;（正確答案）

C:p->next=p;

D:p=p->next;

41.L是線性表，已知表長度length的值是5,經(jīng)過一次插入運算后，length

的值不是（）

A.4（正確答案）

B.7（正確答案）

C.5（正確答案）

D.6

42.在單鏈表中，增加頭結(jié)點的目的不是（）

A:使單鏈表至少有一結(jié)點（正確答案）

B:標(biāo)志表中首結(jié)點位置（正確答案）

C:方便運算的實現(xiàn)

D:說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)（正確答案）

43.（?；┫旅骊P(guān)于線性表的敘述中，正確的是（）

A:線性表采用順序存儲，必須占用一片連續(xù)的存儲單元（正確答案）

B:線性表采用順序存儲，便于進行插入和刪除操作

C:線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元（正確答案）

D:線性表采用鏈接存儲，便于插入和刪除操作（正確答案）

44.在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其時間復(fù)雜度為0（n）

A:遍歷鏈表（正確答案）

B:找鏈表的第i個結(jié)點（正確答案）

C:在p指針的結(jié)點之后插入一個結(jié)點

D:刪除p指向結(jié)點的后繼結(jié)點

45.基于順序表特點的說法，正確的有（）

A:順序表的存儲空間是靜態(tài)分配的（正確答案）

B:預(yù)分配的空間太大，會造成存儲單元的浪費（正確答案）

C:預(yù)分配的空間過小，會造成因不足發(fā)生溢出（正確答案）

D:順序表可以快速存取數(shù)據(jù)（正確答案）

46.在順序表中插入和刪除一個結(jié)點，需平均移動結(jié)點個數(shù)不正確的是（）

A:n/2和（n+l）/2（正確答案）

B:（n+l）/2和n/2（正確答案）

C:n/2和（n-1）/2

D:（n-l）/2和n/2（正確答案）

47.在（）的運算中，使用鏈表比順序表好（）

A:插入（正確答案）

B:根據(jù)序號查找

C:刪除（正確答案）

D:無須連續(xù)空間（正確答案）

48.（專基）下面關(guān)于線性表的敘述中，正確的是（）

A:線性表采用順序存儲?，必須占用一片連續(xù)的存儲單元。（正確答案）

B:線性表采用順序存儲，便于進行插入和刪除操作。

C:線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。（正確答案）

D:線性表采用鏈接存儲，便于插入和刪除操作。（正確答案）

49.下列選項中不是單鏈表的優(yōu)點的是（）

A:存取方便，直接可以獲得任何一個元素（正確答案）

B:插入、刪除元素方便，避免移動大量的元素

C:在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的（正確答案）

D:以上都不是（正確答案）

50.在插入、刪除頻繁的項目中，保存數(shù)據(jù)不適合使用（）

A:鏈表

B:順序表（正確答案）

C:散列表（正確答案）

D:都不對（正確答案）

51.（專基）單鏈表的結(jié)點包含兩部分：（）和（）（）

A:指針域（正確答案）

B:索引域

C:散列域

D:數(shù)據(jù)域（正確答案）

52.在一個單鏈表中，已知q所指結(jié)點不是最后結(jié)點，在q之后插入p所指結(jié)

點，則不能執(zhí)行（）

A:p->next=q;q->next=p;（正確答案）

B:p->next=q->next;q->next=p;

C:p->next=q->next;q=p;（正確答案）

D:q->next=p;p->next=q;（正確答案）

53.從一個具有n個結(jié)點的單鏈表中查找第i個結(jié)點（假設(shè)存在），則需要循環(huán)

查找的次數(shù)不是（）

A:n（正確答案）

B:i

C:n-i（正確答案）

D:n+i（正確答案）

54.不能回收p結(jié)點所占內(nèi)存空間的語句是（）

A:maHoc（p）;（正確答案）

B:relloc（p）;（正確答案）

C:free（p）;

D:empty（p）;（正確答案）

55.順序存儲的線性表不能隨機存取。（）

A.對

B.錯（正確答案）

56.順序存儲結(jié)構(gòu)的主要缺點是不利于插入操作。（）

A.對（正確答案）

B.錯

57.單鏈表是順序存儲的。（）

A.對

B.錯（正確答案）

58.鏈表的每個結(jié)點可以包含多個指針域。（）

A.對（正確答案）

B.錯

59.單鏈表的結(jié)點包含兩部分：頭結(jié)點和尾結(jié)點。（）

A.對

B.錯（正確答案）

60.在單鏈表中，在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的。（）

A.對

B.錯（正確答案）

61.鏈表的刪除算法很簡單，因為當(dāng)刪除鏈中某個結(jié)點后，計算機會自動將后

續(xù)各個單元向前移動。（）

A.對

B.錯（正確答案）

62.順序存儲方式插入和刪除時效率比鏈?zhǔn)酱鎯Ψ绞揭?。（?/p>

A對（正確答案）

B錯

63.單鏈表中，p是待刪除的結(jié)點的前驅(qū)結(jié)點，則需要執(zhí)行的操作為：p-

>next=p->next->nexto（）

A.對（正確答案）

B.錯

64.在單鏈表中設(shè)置頭結(jié)點的作用是方便對鏈表進行操作運算。（）

A.對（正確答案）

B.錯

65.下列選項中代表鏈表定位查找第i個元素的時間復(fù)雜度是（）

A.0（1）

B.0（n）（正確答案）

C.0（nn）

D.0（0）

66.單鏈表的結(jié)點包含兩部分：（）域和指針域（）

A.指針域

B.鏈域

C.數(shù)據(jù)域（正確答案）

D.散列域

67.帶頭結(jié)點的單鏈表head為空的判斷條件是（）

A.head==NULL

B.head->next==NULL（正確答案）

C.head->next==head

D.head!=NULL

68.單鏈表插入的時間復(fù)雜度（）

A.0（1）（正確答案）

B.0（log2n）

C.0（n）

D.0（n2）

69.順序表與鏈表的區(qū)別在于（）

A.存儲方式不同（正確答案）

B.元素個數(shù)不同

C.邏輯關(guān)系不一樣

D.都不對

70.順序表與鏈表的相同點在于（）

A.存儲方式相同

B.元素個數(shù)不同

C.邏輯關(guān)系相同（正確答案）

D.都不對

71.不帶頭結(jié)點的單鏈表head為空的判斷條件是（）

A.head==NULL（正確答案）

B.head->next==NULL

C.head-〉next==head

D.head!=NULL

72.在一個單鏈表中，q是p的前驅(qū)，若在q、p之間插入s結(jié)點，則不能執(zhí)

行（）操作（）

A.s->next=p->next;p->next=s;（正確答案）

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

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

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

73.對于只在表的首、尾兩端進行插入操作的線性表，不宜采用的存儲結(jié)構(gòu)為

A.順序表（正確答案）

B.有頭指針的單向鏈表

C.有頭指針和尾指針的雙向鏈表

D.有頭指針的單向循環(huán)鏈表

74.有關(guān)鏈?zhǔn)酱鎯Φ拇鎯Y(jié)構(gòu)所占存儲空間說法錯誤的是（）

A.分兩部分，一部分存放結(jié)點的值，另一部分存放表示結(jié)點間關(guān)系的指針

B.只有一部分，存放結(jié)點的值（正確答案）

C.只有一部分，存儲表示結(jié)點間關(guān)系的指針（正確答案）

D.分兩部分，一部分存放結(jié)點的值，另一部分存放結(jié)點所占單元數(shù)（正確答

案）

75.每一個存儲結(jié)點不僅含有一個數(shù)據(jù)元素，還包含一組指針，該存儲方式不

是（）存儲方式O

A.順序（正確答案）

B.鏈?zhǔn)?/p>

C.索引（正確答案）

D.散列（正確答案）

76.兩個指針P和Q,分別指向單鏈表的兩個元素，P是Q前驅(qū)的條件錯誤的

是（）

A.P->next==Q->next;（正確答案）

B.Q->next==P;（正確答案）

C.P->next==Q;

D.P==Q;（正確答案）

77.在單鏈表中，增加頭結(jié)點的目的不是（）

A.使單鏈表至少有一結(jié)點（正確答案）

B.標(biāo)志表中首結(jié)點位置（正確答案）

C.方便運算的實現(xiàn)

D.說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)（正確答案）

78.在單鏈表中刪除元素方便，可以避免移動大量的元素。（）

A.對（正確答案）

B.錯

79.單鏈表是一種一對多的邏輯結(jié)構(gòu)。（）

A.對

B.錯（正確答案）

80.鏈?zhǔn)酱鎯Φ奶攸c是：在邏輯上相鄰的元素在物理上必須不相鄰。（）

A.對

B,錯（正確答案）

81.單鏈表中修改結(jié)點數(shù)據(jù)比較方便，因為時間復(fù)雜度是0（1）。（）

A.對

B.錯（正確答案）

82.在順序表和單鏈表中實現(xiàn)讀表元素運算的平均時間復(fù)雜度均為0（1）。

A.對

B.錯（正確答案）

83.在單鏈表中插入元素不方便，需要移動大量的元素。（）

A.對

B.錯（正確答案）

84.單鏈表是一種多對多的邏輯結(jié)構(gòu)。（）

A.對

B,錯（正確答案）

85.帶頭結(jié)點的單鏈表head為空的判定條件是（）

A:head==NULL

B:hcad->next==NULL（正確答案）

C:head->next==head

D:head!=NULL

86.（?；┫铝羞x項中關(guān)于鏈表是線性表的哪種存儲結(jié)構(gòu)正確的是（）

A:鏈?zhǔn)浇Y(jié)構(gòu)（正確答案）

B:順序結(jié)構(gòu)

C:散列結(jié)構(gòu)

D:索引結(jié)構(gòu)

87.用鏈表存儲的線性表，其特點是（）

A:便于隨機存取

B:花費的存儲空間比順序表少

C:花費的存儲空間比順序表多（正確答案）

D:數(shù)據(jù)元素的物理順序與邏輯順序相同

88.單鏈表中在p結(jié)點后插入s結(jié)點的語句序列是（）

A:s->next=p->next;p->next=s;（正確答案）

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

C:p->next=s->next;

D:p-〉next=s;

89.（?；┮韵率菃捂湵淼膬?yōu)點的是（）

A:存取方便，直接可以獲得任何一個元素

B:插入、刪除元素方便，避免移動大量的元素。（正確答案）

C:在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的

D:以上都不是

90.（專基）單鏈表中修改第i個元素的時間復(fù)雜度是（）

A:0（1）

B:0（n）（正確答案）

C:0（nn）

D:都不對

91.單鏈表中刪除p指針指向結(jié)點的后繼則時間復(fù)雜度是（假設(shè)存在）（）

A:0（n）

B:0（1）（正確答案）

C:O(nn)

D:都不對

92.(?；?線性表L在0情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。()

A:需不斷對L進行刪除插入(正確答案)

B:需經(jīng)常修改L中的結(jié)點值

C:L中結(jié)點結(jié)構(gòu)復(fù)雜

D:L中含有大量的結(jié)點

93.帶頭結(jié)點的單鏈表H為空的條件應(yīng)該是下面描述正確的是()

A:next-NULL

B:H==NULL

C:H->next==NULL(正確答案)

D:以上都不對

94.(?；?順序表和鏈表分別指()

A:線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)(正確答案)

B:線性表的順序存儲結(jié)構(gòu)和隨機存儲結(jié)構(gòu)

C:線性表的順序存儲結(jié)構(gòu)和索引存儲結(jié)構(gòu)

D:線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)

95.在一個具有n個結(jié)點的單鏈表中修改一個結(jié)點數(shù)據(jù)域的值，時間復(fù)雜度是

A:0(1)

B:0(n)(正確答案)

C:0(nn)

D:0(nlog2n)

96.在雙向鏈表的一個結(jié)點中有()個指針。

A:2(正確答案)

B:1

C:0

D:3

97.（?；﹩捂湵碇袆h除p指針指向結(jié)點的后繼（假設(shè)存在）的語句序列是（）

A:p->next=p->next;

B:p->next:=p->next->next;（正確答案）

C:p->next=p;

D:p=p->next;

98.下列選項中代表鏈表定位查找第i個元素的時間復(fù)雜度是（）

A:0（1）

B:0（n）（正確答案）

C:0（nn）

D:0（0）

99.單鏈表的結(jié)點包含兩部分：（）域和指針域（）

A:指針域

B:鏈域

C:數(shù)據(jù)域（正確答案）

D:散列域

100.帶頭結(jié)點的單鏈表head為空的判斷條件是（）

A:head==NULL

B:head->next==NULL（正確答案）

C:head->next==head

D:head!=NULL

101.順序表與鏈表的區(qū)別在于（）

A:存儲方式不同（正確答案）

B:元素個數(shù)不同

C:邏輯關(guān)系不一樣

D:都不對

102.順序表與鏈表的相同點在于（）

A:存儲方式相同

B:元素個數(shù)不同

C:邏輯關(guān)系相同（正確答案）

D:都不對

103.不帶頭結(jié)點的單鏈表head為空的判斷條件是（）

A:head==NULL（正確答案）

B:head->next-NULL

C:head->next-head

D:head!=NULL

104.單鏈表插入的時間復(fù)雜度（）

A:0（1）（正確答案）

B:0（log2n）

C:0（n）

D:0（n2）

105.在（）的運算中，使用鏈表比順序表好（）

A:插入（正確答案）

B:根據(jù)序號查找

C:刪除（正確答案）

D:無須連續(xù)空間（正確答案）

106.當(dāng)線性表采用鏈?zhǔn)酱鎯r其地址特點是（）

A:必須是連續(xù)的

B:可以連續(xù)（正確答案）

C:可以不連續(xù)（正確答案）

D:一定不連續(xù)

107.下列選項中不是單鏈表的優(yōu)點的是（）

A:存取方便，直接可以獲得任何一個元素（正確答案）

B:插入、刪除元素方便，避免移動大量的元素

C:在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的（正確答案）

D:以上都不是（正確答案）

108.刪除p結(jié)點的后繼結(jié)點并回收空間，錯誤的語句序列是（）

A:p->next=p->next->next;（正確答案）

B:p->next=p->next->nextfree（p）;（正確答案）

C:q=p->nextp->next=p->next->next;free（q）;

D:q=p->next->next;p->next->next=p->next->next;free（q）;（正確答案）

109.對于只在表的首、尾兩端進行插入操作的線性表，不宜采用的存儲結(jié)構(gòu)

為（）

A:順序表（正確答案）

B:有頭指針的單向鏈表（正確答案）

C:有頭指針和尾指針的雙向鏈表

D:有頭指針的單向循環(huán)鏈表（正確答案）

110.在單鏈表的開始結(jié)點之前附加一個結(jié)點，不是（）

A:頭指針（正確答案）

B:頭結(jié)點

C:尾指針（正確答案）

D:尾結(jié)點（正確答案）

111.在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其時間復(fù)雜度為0（n）

（）

A:遍歷鏈表（正確答案）

B:找鏈表的第i個結(jié)點（正確答案）

C:在p指針的結(jié)點之后插入一個結(jié)點

D:刪除p指向結(jié)點的后繼結(jié)點

112.每一個存儲結(jié)點不僅含有一個數(shù)據(jù)元素，還包含一組指針，該存儲方式

不是（）存儲方式0

A:順序（正確答案）

B:鏈?zhǔn)?/p>

C:索引（正確答案）

D:散列（正確答案）

113.兩個指針P和Q,分別指向單鏈表的兩個元素，P是Q前驅(qū)的條件錯誤的

是（）

A:P->next==Q->next（正確答案）

B:Q->next==P（正確答案）

C:P->next==Q

D:P==Q（正確答案）

114.在一個單鏈表中，q是p的前驅(qū)，若在q、p之間插入s結(jié)點，則不能執(zhí)

行（）操作（）

A:s->next=p->next;p->next=s;（正確答案）

B:q->next=s;s->next=p;

C:p->next=s->next;s->next=p;（正確答案）

D:p->next=s;s->next=q;（正確答案）

115.單鏈表是順序存儲的。（）

A.對

B.錯（正確答案）

116.（專基）單鏈表和順序表沒有區(qū)別。（）

A.對

B.錯（正確答案）

117.（專基）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)。（）

A.對

B.錯（正確答案）

118.單鏈表中，p是待刪除的結(jié)點的前驅(qū)結(jié)點，則需要執(zhí)行的操作為：p-

>next=p->next->nexto（）

A.對（正確答案）

B.錯

119.在鏈表中插入元素很方便，不需要移動大量的元素。（）

A.對（正確答案）

B.錯

120.在單鏈表中，每個結(jié)點都有一個指針域，用來指向其后繼結(jié)點。（）

A.對（正確答案）

B.錯

121.在單鏈表中刪除元素方便，可以避免移動大量的元素。（）

A.對（正確答案）

B.錯

122.單鏈表是一種一對多的邏輯結(jié)構(gòu)。（）

A.對

B.錯（正確答案）

123.鏈?zhǔn)酱鎯Φ奶攸c是：在邏輯上相鄰的元素在物理上必須不相鄰（）

A.對

B.錯（正確答案）

124.單鏈表是一種多對多的邏輯結(jié)構(gòu)。（）

A.對

B.錯（正確答案）

125.下列選項中是C語言中的字符串拷貝的是（）

A.strcpy（正確答案）

B.strcat

C.strcmp

D.Strlen

126.字符串的結(jié)束符是以下的哪一項（）

A.''n'

B.''0'（正確答案）

C.

D.''a'

127.關(guān)于字符串描述正確的是（）

A.字符串可以為空串（正確答案）

B.字符串的長度計算’\0'在內(nèi)

C.字符串比較函數(shù)strcmp返回值類型是char

D.字符串求長度使用strcat

128.子串的定位操作稱作串的()

A.KMP

B.交叉連接

C.模式匹配(正確答案)

D.索引掃描

129.該程序運行的結(jié)果是()

voidmain()

(

chara[100]="IloveCLanguage/z,b[100]="IAMN0T”;

printf(級d”,strlen(strcat(b,a))-5);

)

A.15(正確答案)

B.20

C.6

D.14

130.下列選項中是C語言中的字符串比較的是()

A.strcpy

B.strcat

C.strcmp(正確答案)

D.Strlen

131.子串的()操作通常稱為串的模式匹配()

A.定位(正確答案)

B.替換

C.刪除

D.插入

132.KMP模式匹配算法是由()同時發(fā)現(xiàn)的，因此而得名()

A.莫里斯（正確答案）

B.克努特（正確答案）

C.普拉特（正確答案）

D.克魯伊特

133.C語言中字符串處理函數(shù)描述正確的是（）

A.strcmp是字符串比較函數(shù)（正確答案）

B.strcat是字符串連接函數(shù)（正確答案）

C.strlen是求字符串的長度的函數(shù)（正確答案）

D.strcpy是字符串拷貝函數(shù)（正確答案）

134.定義字符數(shù)組正確的是（）

A.chars[]="Student”;（正確答案）

B.chars[7]="Student”;

C.chars[8]={'S','t','u','d','e','n','t','\0'};（正確答案）

D.chars[]={"Student"};（正確答案）

135.定義字符數(shù)組chars[]="database";字符串s的長度不正確的包含（）

A.8

B.9（正確答案）

C.7（正確答案）

D.6（正確答案）

136.以下字符串處理函數(shù)中，返回值是int的是（）

A.strcat

B.strcmp（正確答案）

C.strcpy

D.strlen（正確答案）

137.正確的字符串函數(shù)描述項包含（）

A.strcmp是字符串比較函數(shù)（正確答案）

B.strcat是字符串拷貝函數(shù)

C.strlen是求字符串的長度的函數(shù)（正確答案）

D.strcpy是字符串連接函數(shù)

138.串是一種數(shù)據(jù)對象和操作都特殊的線性表。（）

A.對（正確答案）

B.錯

139.字符串和字符數(shù)組是一回事。（）

A.對

B.錯（正確答案）

140.字符數(shù)組可能沒有'\0',但是字符串一定有‘'0'。（）

A.對（正確答案）

B.錯

141.空格串與空串是一樣的概念。（）

A.對

B.錯（正確答案）

142.strlen計算字符串長度時候不計算''0'在內(nèi)。（）

A.對（正確答案）

B.錯

143.空格串與空串是不同的概念。（）

A.對（正確答案）

B.錯

144.strlen計算字符串長度時候計算''0'在內(nèi)。（）

A.對

B.錯（正確答案）

145.單鏈表中刪除p指針指向結(jié)點的后繼則時間復(fù)雜度是（假設(shè)存在）（）

A:0（n）

B:0（1）（正確答案）

C:0（nn）

D:都不對

146.（專基）線性表L在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。（）

A:需不斷對L進行刪除插入（正確答案）

B:需經(jīng)常修改L中的結(jié)點值

C:L中結(jié)點結(jié)構(gòu)復(fù)雜

D:L中含有大量的結(jié)點

147.帶頭結(jié)點的單鏈表H為空的條件應(yīng)該是下面描述正確的是（）

A:next==NULL

B:II==NULL

C:H->next==NULL（正確答案）

D:以上都不對

148.（?；╉樞虮砗玩湵矸謩e指（）

A:線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)（正確答案）

B:線性表的順序存儲結(jié)構(gòu)和隨機存儲結(jié)構(gòu)

C:線性表的順序存儲結(jié)構(gòu)和索引存儲結(jié)構(gòu)

D:線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)

149.單鏈表中刪除p指針指向結(jié)點的后繼（假設(shè)存在）的語句序列正確的是

（）

A:p->next=p->next;

B:p->next=p->next->next;（正確答案）

C:p->next=p;

D:p=p->next;

150.在一個具有n個結(jié)點的單鏈表中修改一個結(jié)點數(shù)據(jù)域的值，時間復(fù)雜度

是（）

A:0（1）

B:0（n）（正確答案）

C:0（nn）

D:0（nlog2n）

151.在雙向鏈表的一個結(jié)點中有（）個指針（）

A:2（正確答案）

B:1

C:0

D:3

152.下列選項中代表鏈表定位查找第i個元素的時間復(fù)雜度是（）

A:0（1）

B:0（n）（正確答案）

C:0（nn）

D:0（0）

153.單鏈表的結(jié)點包含兩部分：（）域和指針域（）

A:指針域

B:鏈域

C:數(shù)據(jù)域（正確答案）

D:散列域

154.帶頭結(jié)點的單鏈表head為空的判斷條件是（）

A:head==NULL

B:head->next==NULL（正確答案）

C:head->next==head

D:head!=NULL

155.不帶頭結(jié)點的單鏈表head為空的判斷條件是（）

A:head==NULL（正確答案）

B:head->next==NULL

C:head->next-head

D:head!=NULL

156.以下論斷正確的是（）

A:"BEIJING"是"BEIJING”的子串（正確答案）

B:“somethingVSomethig”

C:"BIT"=="BITE"

D:"ABC">="abc"

157.下列選項中是C語言中的字符串連接的是（）

A:strcpy

B:strcat（正確答案）

C:strcmp

D:strlen

158.下列選項中是C語言中的字符串拷貝的是（）

A:strcpy（正確答案）

B:strcat

C:strcmp

D:strlen

159.字符串的結(jié)束符是以下的哪一項（）

A:，\n，

B:'\0'（正確答案）

C:

D:'\a'

160.關(guān)于字符串描述正確的是（）

A:字符串可以為空串（正確答案）

B:字符串的長度計算'\0'在內(nèi)

C:字符串比較函數(shù)strcmp返回值類型是char

D:字符串求長度使用strcat

161.子串的定位操作稱作串的（）

A:KMP

B:交叉連接

C:模式匹配（正確答案）

D:索引掃描

162.該程序運行的結(jié)果是O

voidmain（）

chara[100]=

"HoveCLanguage”,b[100]="IAMN0T”;

printfstrlen（strcat（b,a））-5）;

）

A:15（正確答案）

B:20

C:6

D:14

163.下列選項中是C語言中的字符串比較的是（）

A:strcpy

B:strcat

C:strcmp（正確答案）

D:strlen

164.子串的（）操作通常稱為串的模式匹配。

A:定位（正確答案）

B:替換

C:刪除

D:插入

165.線性表采用鏈?zhǔn)酱鎯r，其地址不正確為（）

A:必須是連續(xù)的