据结构-10. 11. 12单元测试题及答案

数据结构-10.11.12单元测试题及答案

1.单链表中修改第i个元素的时间复杂度是（）

A.0（1）

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

C.0（nn）

D.都不对

2.单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）。

A.0（n）

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

C.0（nn）

D.都不对

3.线性表L在（）情况下适用于使用链式结构实现（）

A.需不断对L进行删除插入（正确答案）

B.需经常修改L中的结点值

C.L中结点结构复杂

D.L中含有大量的结点

4.带头结点的单链表H为空的条件应该是下面描述正确的是（）

A.next==NULL

B.II==NULL

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

D.以上都不对

5.顺序表和链表分别指（）

A.线性表的顺序存储结构和链式存储结构（正确答案）

B.线性表的顺序存储结构和随机存储结构

C.线性表的顺序存储结构和索引存储结构

D.线性表的顺序存储结构和散列存储结构

6.线性表采用链式存储时，其地址不正确为（）

A.必须是连续的（正确答案）

B.部分地址必须是连续的（正确答案）

C.一定是不连续的（正确答案）

D.连续与否均可以

7.下列选项中不是单链表的优点的是（）

A.存取方便，直接可以获得任何一个元素（正确答案）

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

C.在内存里结点与结点之间是连续的（正确答案）

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

8.在插入、删除频繁的项目中，保存数据不适合使用（）

A.链表

B.顺序表（正确答案）

C.散列表（正确答案）

D.都不对（正确答案）

9.不能回收p结点所占内存空间的语句是（）

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

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

C.free（p）;

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

10.删除p结点的后继结点并回收空间，错误的语句序列是（）

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,下列有关于线性表的叙述中正确的内容是O

A.线性表采用链接存储，可以占用一片连续的存储单元。（正确答案）

B.线性表采用链接存储，可以占用不连续的存储单元。（正确答案）

C.线性表采用链接存储，不便于插入操作

D.线性表采用链接存储，不便于删除操作

12.单链表的结点包含两部分：（）

A.指针域（正确答案）

B.索引域

C.散列域

D.数据域（正确答案）

13.在单链表中设置头结点的作用是方便对链表进行操作运算。（）

A.对（正确答案）

B.错

14.在单链表中进行插入、删除比较方便是因为时间复杂度是0（1）。（）

A.对

B.错（正确答案）

15.链式存储的特点是：在逻辑上相邻的元素在物理上不一定相邻。（）

A.对（正确答案）

B.错

16.线性表的链式存储结构优于顺序存储结构。（）

A.对

B.错（正确答案）

17.单链表的结点包含两部分：头结点和尾结点。（）

A.对

B.错（正确答案）

18.单链表的结点包含两部分：数据域和指针域。（）

A.对（正确答案）

B.错

19.在单链表中，在内存里结点与结点之间是连续的。O

A.对

B.错（正确答案）

20.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后

续各个单元向前移动。()

A.对

B.错(正确答案)

21.无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点()

A:顺序表(正确答案)

B:链表

C:结构体

D:指针

22.不是顺序表特点的是()

A:插入、删除需要移动元素

B:能随机访问任一元素

C:事先估计存储空间

D:所需空间与线性表长度成反比(正确答案)

23.L是顺序表，已知表长度为8,经调用2次删除函数deleted,2)后，表

长度为()

A:6(正确答案)

B:8

C:7

D:5

24.线性表L=(a,b,c,d,e),定位查找第三个数据元素，结果为()

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.带头结点的单链表head为空的判定条件是（）

A:head==NULL

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

C:head->next==head

D:head!=NULL

28.（专基）下列选项中关于链表是线性表的哪种存储结构正确的是（）

A:链式结构（正确答案）

B:顺序结构

C:散列结构

D:索引结构

29.数据结构中单链表是含有（）个指针域的链表（）

A:两

B:三

C:零

D:一（正确答案）

30.（专基）在插入、删除频繁的项目中，保存数据适合使用（）

A:链表（正确答案）

B:顺序表

C:散列表

D:都不对

31.用链表存储的线性表，其特点是（）

A:便于随机存取

B:花费的存储空间比顺序表少

C:花费的存储空间比顺序表多（正确答案）

D:数据元素的物理顺序与逻辑顺序相同

32.单链表中在p结点后插入s结点的语句序列是（）

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

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

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

D:p->next=s;

33.（专基）以下是单链表的优点的是（）

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

B:插入、删除元素方便，避免移动大量的元素。（正确答案）

C:在内存里结点与结点之间是连续的

D:以上都不是

34.在单链表p结点之后插入s结点，正确的操作是（）

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.（专基）单链表中修改第i个元素的时间复杂度是（）

A:0（1）

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

C:0（nn）

D:都不对

36.单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）

A:0（n）

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

C:0（nn）

D:都不对

37.（专基）线性表L在（）情况下适用于使用链式结构实现。（）

A:需不断对L进行删除插入（正确答案）

B:需经常修改L中的结点值

C:L中结点结构复杂

D:L中含有大量的结点

38.带头结点的单链表H为空的条件应该是下面描述正确的是（）

A:next二二NULL

B:H二二NULL

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

D:以上都不对

39.专基）顺序表和链表分别指（）

A:线性表的顺序存储结构和链式存储结构（正确答案）

B:线性表的顺序存储结构和随机存储结构

C:线性表的顺序存储结构和索引存储结构

D:线性表的顺序存储结构和散列存储结构

40.单链表中删除p指针指向结点的后继（假设存在）的语句序列正确的是（）

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

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

C:p->next=p;

D:p=p->next;

41.L是线性表，已知表长度length的值是5,经过一次插入运算后，length

的值不是（）

A.4（正确答案）

B.7（正确答案）

C.5（正确答案）

D.6

42.在单链表中，增加头结点的目的不是（）

A:使单链表至少有一结点（正确答案）

B:标志表中首结点位置（正确答案）

C:方便运算的实现

D:说明单链表是线性表的链式存储实现（正确答案）

43.（专基）下面关于线性表的叙述中，正确的是（）

A:线性表采用顺序存储，必须占用一片连续的存储单元（正确答案）

B:线性表采用顺序存储，便于进行插入和删除操作

C:线性表采用链接存储，不必占用一片连续的存储单元（正确答案）

D:线性表采用链接存储，便于插入和删除操作（正确答案）

44.在具有n个结点的单链表中，实现（）的操作，其时间复杂度为0（n）

A:遍历链表（正确答案）

B:找链表的第i个结点（正确答案）

C:在p指针的结点之后插入一个结点

D:删除p指向结点的后继结点

45.基于顺序表特点的说法，正确的有（）

A:顺序表的存储空间是静态分配的（正确答案）

B:预分配的空间太大，会造成存储单元的浪费（正确答案）

C:预分配的空间过小，会造成因不足发生溢出（正确答案）

D:顺序表可以快速存取数据（正确答案）

46.在顺序表中插入和删除一个结点，需平均移动结点个数不正确的是（）

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:根据序号查找

C:删除（正确答案）

D:无须连续空间（正确答案）

48.（专基）下面关于线性表的叙述中，正确的是（）

A:线性表采用顺序存储•，必须占用一片连续的存储单元。（正确答案）

B:线性表采用顺序存储，便于进行插入和删除操作。

C:线性表采用链接存储，不必占用一片连续的存储单元。（正确答案）

D:线性表采用链接存储，便于插入和删除操作。（正确答案）

49.下列选项中不是单链表的优点的是（）

A:存取方便，直接可以获得任何一个元素（正确答案）

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

C:在内存里结点与结点之间是连续的（正确答案）

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

50.在插入、删除频繁的项目中，保存数据不适合使用（）

A:链表

B:顺序表（正确答案）

C:散列表（正确答案）

D:都不对（正确答案）

51.（专基）单链表的结点包含两部分：（）和（）（）

A:指针域（正确答案）

B:索引域

C:散列域

D:数据域（正确答案）

52.在一个单链表中，已知q所指结点不是最后结点，在q之后插入p所指结

点，则不能执行（）

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个结点的单链表中查找第i个结点（假设存在），则需要循环

查找的次数不是（）

A:n（正确答案）

B:i

C:n-i（正确答案）

D:n+i（正确答案）

54.不能回收p结点所占内存空间的语句是（）

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

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

C:free（p）;

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

55.顺序存储的线性表不能随机存取。（）

A.对

B.错（正确答案）

56.顺序存储结构的主要缺点是不利于插入操作。（）

A.对（正确答案）

B.错

57.单链表是顺序存储的。（）

A.对

B.错（正确答案）

58.链表的每个结点可以包含多个指针域。（）

A.对（正确答案）

B.错

59.单链表的结点包含两部分：头结点和尾结点。（）

A.对

B.错（正确答案）

60.在单链表中，在内存里结点与结点之间是连续的。（）

A.对

B.错（正确答案）

61.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后

续各个单元向前移动。（）

A.对

B.错（正确答案）

62.顺序存储方式插入和删除时效率比链式存储方式要低。（）

A对（正确答案）

B错

63.单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：p-

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

A.对（正确答案）

B.错

64.在单链表中设置头结点的作用是方便对链表进行操作运算。（）

A.对（正确答案）

B.错

65.下列选项中代表链表定位查找第i个元素的时间复杂度是（）

A.0（1）

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

C.0（nn）

D.0（0）

66.单链表的结点包含两部分：（）域和指针域（）

A.指针域

B.链域

C.数据域（正确答案）

D.散列域

67.带头结点的单链表head为空的判断条件是（）

A.head==NULL

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

C.head->next==head

D.head!=NULL

68.单链表插入的时间复杂度（）

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

B.0（log2n）

C.0（n）

D.0（n2）

69.顺序表与链表的区别在于（）

A.存储方式不同（正确答案）

B.元素个数不同

C.逻辑关系不一样

D.都不对

70.顺序表与链表的相同点在于（）

A.存储方式相同

B.元素个数不同

C.逻辑关系相同（正确答案）

D.都不对

71.不带头结点的单链表head为空的判断条件是（）

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

B.head->next==NULL

C.head-〉next==head

D.head!=NULL

72.在一个单链表中，q是p的前驱，若在q、p之间插入s结点，则不能执

行（）操作（）

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.对于只在表的首、尾两端进行插入操作的线性表，不宜采用的存储结构为

A.顺序表（正确答案）

B.有头指针的单向链表

C.有头指针和尾指针的双向链表

D.有头指针的单向循环链表

74.有关链式存储的存储结构所占存储空间说法错误的是（）

A.分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针

B.只有一部分，存放结点的值（正确答案）

C.只有一部分，存储表示结点间关系的指针（正确答案）

D.分两部分，一部分存放结点的值，另一部分存放结点所占单元数（正确答

案）

75.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式不

是（）存储方式O

A.顺序（正确答案）

B.链式

C.索引（正确答案）

D.散列（正确答案）

76.两个指针P和Q,分别指向单链表的两个元素，P是Q前驱的条件错误的

是（）

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

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

C.P->next==Q;

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

77.在单链表中，增加头结点的目的不是（）

A.使单链表至少有一结点（正确答案）

B.标志表中首结点位置（正确答案）

C.方便运算的实现

D.说明单链表是线性表的链式存储实现（正确答案）

78.在单链表中删除元素方便，可以避免移动大量的元素。（）

A.对（正确答案）

B.错

79.单链表是一种一对多的逻辑结构。（）

A.对

B.错（正确答案）

80.链式存储的特点是：在逻辑上相邻的元素在物理上必须不相邻。（）

A.对

B,错（正确答案）

81.单链表中修改结点数据比较方便，因为时间复杂度是0（1）。（）

A.对

B.错（正确答案）

82.在顺序表和单链表中实现读表元素运算的平均时间复杂度均为0（1）。

A.对

B.错（正确答案）

83.在单链表中插入元素不方便，需要移动大量的元素。（）

A.对

B.错（正确答案）

84.单链表是一种多对多的逻辑结构。（）

A.对

B,错（正确答案）

85.带头结点的单链表head为空的判定条件是（）

A:head==NULL

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

C:head->next==head

D:head!=NULL

86.（专基）下列选项中关于链表是线性表的哪种存储结构正确的是（）

A:链式结构（正确答案）

B:顺序结构

C:散列结构

D:索引结构

87.用链表存储的线性表，其特点是（）

A:便于随机存取

B:花费的存储空间比顺序表少

C:花费的存储空间比顺序表多（正确答案）

D:数据元素的物理顺序与逻辑顺序相同

88.单链表中在p结点后插入s结点的语句序列是（）

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

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

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

D:p-〉next=s;

89.（专基）以下是单链表的优点的是（）

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

B:插入、删除元素方便，避免移动大量的元素。（正确答案）

C:在内存里结点与结点之间是连续的

D:以上都不是

90.（专基）单链表中修改第i个元素的时间复杂度是（）

A:0（1）

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

C:0（nn）

D:都不对

91.单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）

A:0（n）

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

C:O(nn)

D:都不对

92.(专基)线性表L在0情况下适用于使用链式结构实现。()

A:需不断对L进行删除插入(正确答案)

B:需经常修改L中的结点值

C:L中结点结构复杂

D:L中含有大量的结点

93.带头结点的单链表H为空的条件应该是下面描述正确的是()

A:next-NULL

B:H==NULL

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

D:以上都不对

94.(专基)顺序表和链表分别指()

A:线性表的顺序存储结构和链式存储结构(正确答案)

B:线性表的顺序存储结构和随机存储结构

C:线性表的顺序存储结构和索引存储结构

D:线性表的顺序存储结构和散列存储结构

95.在一个具有n个结点的单链表中修改一个结点数据域的值，时间复杂度是

A:0(1)

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

C:0(nn)

D:0(nlog2n)

96.在双向链表的一个结点中有()个指针。

A:2(正确答案)

B:1

C:0

D:3

97.（专基）单链表中删除p指针指向结点的后继（假设存在）的语句序列是（）

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

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

C:p->next=p;

D:p=p->next;

98.下列选项中代表链表定位查找第i个元素的时间复杂度是（）

A:0（1）

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

C:0（nn）

D:0（0）

99.单链表的结点包含两部分：（）域和指针域（）

A:指针域

B:链域

C:数据域（正确答案）

D:散列域

100.带头结点的单链表head为空的判断条件是（）

A:head==NULL

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

C:head->next==head

D:head!=NULL

101.顺序表与链表的区别在于（）

A:存储方式不同（正确答案）

B:元素个数不同

C:逻辑关系不一样

D:都不对

102.顺序表与链表的相同点在于（）

A:存储方式相同

B:元素个数不同

C:逻辑关系相同（正确答案）

D:都不对

103.不带头结点的单链表head为空的判断条件是（）

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

B:head->next-NULL

C:head->next-head

D:head!=NULL

104.单链表插入的时间复杂度（）

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

B:0（log2n）

C:0（n）

D:0（n2）

105.在（）的运算中，使用链表比顺序表好（）

A:插入（正确答案）

B:根据序号查找

C:删除（正确答案）

D:无须连续空间（正确答案）

106.当线性表采用链式存储时其地址特点是（）

A:必须是连续的

B:可以连续（正确答案）

C:可以不连续（正确答案）

D:一定不连续

107.下列选项中不是单链表的优点的是（）

A:存取方便，直接可以获得任何一个元素（正确答案）

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

C:在内存里结点与结点之间是连续的（正确答案）

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

108.删除p结点的后继结点并回收空间，错误的语句序列是（）

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.对于只在表的首、尾两端进行插入操作的线性表，不宜采用的存储结构

为（）

A:顺序表（正确答案）

B:有头指针的单向链表（正确答案）

C:有头指针和尾指针的双向链表

D:有头指针的单向循环链表（正确答案）

110.在单链表的开始结点之前附加一个结点，不是（）

A:头指针（正确答案）

B:头结点

C:尾指针（正确答案）

D:尾结点（正确答案）

111.在具有n个结点的单链表中，实现（）的操作，其时间复杂度为0（n）

（）

A:遍历链表（正确答案）

B:找链表的第i个结点（正确答案）

C:在p指针的结点之后插入一个结点

D:删除p指向结点的后继结点

112.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式

不是（）存储方式0

A:顺序（正确答案）

B:链式

C:索引（正确答案）

D:散列（正确答案）

113.两个指针P和Q,分别指向单链表的两个元素，P是Q前驱的条件错误的

是（）

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

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

C:P->next==Q

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

114.在一个单链表中，q是p的前驱，若在q、p之间插入s结点，则不能执

行（）操作（）

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.（专基）单链表和顺序表没有区别。（）

A.对

B.错（正确答案）

117.（专基）线性表的链式存储结构优于顺序存储结构。（）

A.对

B.错（正确答案）

118.单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：p-

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

A.对（正确答案）

B.错

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

A.对（正确答案）

B.错

120.在单链表中，每个结点都有一个指针域，用来指向其后继结点。（）

A.对（正确答案）

B.错

121.在单链表中删除元素方便，可以避免移动大量的元素。（）

A.对（正确答案）

B.错

122.单链表是一种一对多的逻辑结构。（）

A.对

B.错（正确答案）

123.链式存储的特点是：在逻辑上相邻的元素在物理上必须不相邻（）

A.对

B.错（正确答案）

124.单链表是一种多对多的逻辑结构。（）

A.对

B.错（正确答案）

125.下列选项中是C语言中的字符串拷贝的是（）

A.strcpy（正确答案）

B.strcat

C.strcmp

D.Strlen

126.字符串的结束符是以下的哪一项（）

A.''n'

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

C.

D.''a'

127.关于字符串描述正确的是（）

A.字符串可以为空串（正确答案）

B.字符串的长度计算’\0'在内

C.字符串比较函数strcmp返回值类型是char

D.字符串求长度使用strcat

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

A.KMP

B.交叉连接

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

D.索引扫描

129.该程序运行的结果是()

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模式匹配算法是由()同时发现的，因此而得名()

A.莫里斯（正确答案）

B.克努特（正确答案）

C.普拉特（正确答案）

D.克鲁伊特

133.C语言中字符串处理函数描述正确的是（）

A.strcmp是字符串比较函数（正确答案）

B.strcat是字符串连接函数（正确答案）

C.strlen是求字符串的长度的函数（正确答案）

D.strcpy是字符串拷贝函数（正确答案）

134.定义字符数组正确的是（）

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

B.chars[7]="Student”;

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

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

135.定义字符数组chars[]="database";字符串s的长度不正确的包含（）

A.8

B.9（正确答案）

C.7（正确答案）

D.6（正确答案）

136.以下字符串处理函数中，返回值是int的是（）

A.strcat

B.strcmp（正确答案）

C.strcpy

D.strlen（正确答案）

137.正确的字符串函数描述项包含（）

A.strcmp是字符串比较函数（正确答案）

B.strcat是字符串拷贝函数

C.strlen是求字符串的长度的函数（正确答案）

D.strcpy是字符串连接函数

138.串是一种数据对象和操作都特殊的线性表。（）

A.对（正确答案）

B.错

139.字符串和字符数组是一回事。（）

A.对

B.错（正确答案）

140.字符数组可能没有'\0',但是字符串一定有‘'0'。（）

A.对（正确答案）

B.错

141.空格串与空串是一样的概念。（）

A.对

B.错（正确答案）

142.strlen计算字符串长度时候不计算''0'在内。（）

A.对（正确答案）

B.错

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

A.对（正确答案）

B.错

144.strlen计算字符串长度时候计算''0'在内。（）

A.对

B.错（正确答案）

145.单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）

A:0（n）

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

C:0（nn）

D:都不对

146.（专基）线性表L在（）情况下适用于使用链式结构实现。（）

A:需不断对L进行删除插入（正确答案）

B:需经常修改L中的结点值

C:L中结点结构复杂

D:L中含有大量的结点

147.带头结点的单链表H为空的条件应该是下面描述正确的是（）

A:next==NULL

B:II==NULL

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

D:以上都不对

148.（专基）顺序表和链表分别指（）

A:线性表的顺序存储结构和链式存储结构（正确答案）

B:线性表的顺序存储结构和随机存储结构

C:线性表的顺序存储结构和索引存储结构

D:线性表的顺序存储结构和散列存储结构

149.单链表中删除p指针指向结点的后继（假设存在）的语句序列正确的是

（）

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

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

C:p->next=p;

D:p=p->next;

150.在一个具有n个结点的单链表中修改一个结点数据域的值，时间复杂度

是（）

A:0（1）

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

C:0（nn）

D:0（nlog2n）

151.在双向链表的一个结点中有（）个指针（）

A:2（正确答案）

B:1

C:0

D:3

152.下列选项中代表链表定位查找第i个元素的时间复杂度是（）

A:0（1）

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

C:0（nn）

D:0（0）

153.单链表的结点包含两部分：（）域和指针域（）

A:指针域

B:链域

C:数据域（正确答案）

D:散列域

154.带头结点的单链表head为空的判断条件是（）

A:head==NULL

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

C:head->next==head

D:head!=NULL

155.不带头结点的单链表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.字符串的结束符是以下的哪一项（）

A:，\n，

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

C:

D:'\a'

160.关于字符串描述正确的是（）

A:字符串可以为空串（正确答案）

B:字符串的长度计算'\0'在内

C:字符串比较函数strcmp返回值类型是char

D:字符串求长度使用strcat

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

A:KMP

B:交叉连接

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

D:索引扫描

162.该程序运行的结果是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.线性表采用链式存储时，其地址不正确为（）

A:必须是连续的