武汉软件工程职业学院软件技术专业大二2019年数据结构--10.11.12单元测试题VIP

1、武汉软件工程职业学院软件技术专业大二2019年数据结构-10.11.12单元测试题1. 单链表中修改第i个元素的时间复杂度是（） 单选题 *A. O(1)B. O(n)(正确答案)C. O(n*n)D. 都不对2. 单链表中删除p指针指向结点的后继则时间复杂度是(假设存在)（） 单选题 *A. O(n)B. O(1)(正确答案)C. O(n*n)D. 都不对3. 线性表L在( )情况下适用于使用链式结构实现（） 单选题 *A. 需不断对L进行删除插入(正确答案)B. 需经常修改L中的结点值C. L中结点结构复杂D. L中含有大量的结点4. 带头结点的单链表H为空的条件应该是下面描述正确的是（）

2、 单选题 *A. next=NULLB. H=NULLC. H->next=NULL(正确答案)D. 以上都不对5. 顺序表和链表分别指（） 单选题 *A. 线性表的顺序存储结构和链式存储结构(正确答案)B. 线性表的顺序存储结构和随机存储结构C. 线性表的顺序存储结构和索引存储结构D. 线性表的顺序存储结构和散列存储结构6. 线性表采用链式存储时，其地址不正确为（） *A. 必须是连续的(正确答案)B. 部分地址必须是连续的(正确答案)C. 一定是不连续的(正确答案)D. 连续与否均可以7. 下列选项中不是单链表的优点的是（） *A. 存取方便，直接可以获得任何一个元素(正确答案)B.

3、 插入、删除元素方便，避免移动大量的元素C. 在内存里结点与结点之间是连续的(正确答案)D. 以上都不是(正确答案)8. 在插入、删除频繁的项目中，保存数据不适合使用（） *A. 链表B. 顺序表(正确答案)C. 散列表(正确答案)D. 都不对(正确答案)9. 不能回收p结点所占内存空间的语句是（） *A. malloc(p);(正确答案)B. relloc(p);(正确答案)C. free(p);D. empty(p);(正确答案)10. 删除p结点的后继结点并回收空间，错误的语句序列是（） *A. p->next=p->next->next;(正确答案)B. p->

4、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. 下列有关于线性表的叙述中正确的内容是（） *A. 线性表采用链接存储，可以占用一片连续的存储单元。(正确答案)B. 线性表采用链接存储，可以占用不连续的存储单元。(正确答案)C. 线性表采用链接存储，不便于插入操作D. 线性表采用链接存

5、储，不便于删除操作12. 单链表的结点包含两部分：（） *A. 指针域(正确答案)B. 索引域C. 散列域D. 数据域(正确答案)13. 在单链表中设置头结点的作用是方便对链表进行操作运算。（） 单选题 *A.对(正确答案)B.错14. 在单链表中进行插入、删除比较方便是因为时间复杂度是O(1)。（） 单选题 *A.对B.错(正确答案)15. 链式存储的特点是：在逻辑上相邻的元素在物理上不一定相邻。（） 单选题 *A.对(正确答案)B.错16. 线性表的链式存储结构优于顺序存储结构。（） 单选题 *A.对B.错(正确答案)17. 单链表的结点包含两部分：头结点和尾结点。（） 单选题 *A.对B

6、.错(正确答案)18. 单链表的结点包含两部分：数据域和指针域。（） 单选题 *A.对(正确答案)B.错19. 在单链表中，在内存里结点与结点之间是连续的。（） 单选题 *A.对B.错(正确答案)20. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。（） 单选题 *A.对B.错(正确答案)21. 无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点（） 单选题 *A: 顺序表(正确答案)B: 链表C: 结构体D: 指针22. 不是顺序表特点的是（） 单选题 *A: 插入、删除需要移动元素B: 能随机访问任一元素C: 事先估计存储空间D: 所需空间

7、与线性表长度成反比(正确答案)23. L是顺序表，已知表长度为8，经调用2次删除函数delete(L,2)后，表长度为（） 单选题 *A: 6(正确答案)B: 8C: 7D: 524. 线性表L=(a,b,c,d,e),定位查找第三个数据元素，结果为（） 单选题 *A: abcdB: bcC: c(正确答案)D: cd25. 线性表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个元素后，表

8、长度为（） 单选题 *A: 5B: 0C: 4(正确答案)D: 627. 带头结点的单链表head为空的判定条件是（） 单选题 *A: head=NULLB: head->next=NULL(正确答案)C: head->next=headD: head!=NULL28. (专基)下列选项中关于链表是线性表的哪种存储结构正确的是（） 单选题 *A: 链式结构(正确答案)B: 顺序结构C: 散列结构D: 索引结构29. 数据结构中单链表是含有( )个指针域的链表（） 单选题 *A: 两B: 三C: 零D: 一(正确答案)30. (专基)在插入、删除频繁的项目中，保存数据适合使用（） 单

9、选题 *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. (专基)以下是单链表的优点的是（） 单选题

10、 *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个元素的时间复杂度

11、是（） 单选题 *A: O(1)B: O(n)(正确答案)C: O(n*n)D: 都不对36. 单链表中删除p指针指向结点的后继则时间复杂度是(假设存在)（） 单选题 *A: O(n)B: O(1)(正确答案)C: O(n*n)D: 都不对37. (专基)线性表L在()情况下适用于使用链式结构实现。（） 单选题 *A: 需不断对L进行删除插入(正确答案)B: 需经常修改L中的结点值C: L中结点结构复杂D: L中含有大量的结点38. 带头结点的单链表H为空的条件应该是下面描述正确的是（） 单选题 *A: next=NULLB: H=NULLC: H->next=NULL(正确答案)D:

12、以上都不对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的值不

13、是（） *A.4(正确答案)B.7(正确答案)C.5(正确答案)D.642. 在单链表中，增加头结点的目的不是（） *A: 使单链表至少有一结点(正确答案)B: 标志表中首结点位置(正确答案)C: 方便运算的实现D: 说明单链表是线性表的链式存储实现(正确答案)43. (专基)下面关于线性表的叙述中，正确的是（） *A: 线性表采用顺序存储，必须占用一片连续的存储单元(正确答案)B: 线性表采用顺序存储，便于进行插入和删除操作C: 线性表采用链接存储，不必占用一片连续的存储单元(正确答案)D: 线性表采用链接存储，便于插入和删除操作(正确答案)44. 在具有n个结点的单链表中，实现（）的操作，

14、其时间复杂度为O(n) *A: 遍历链表(正确答案)B: 找链表的第i个结点(正确答案)C: 在p指针的结点之后插入一个结点D: 删除p指向结点的后继结点45. 基于顺序表特点的说法，正确的有（） *A: 顺序表的存储空间是静态分配的(正确答案)B: 预分配的空间太大，会造成存储单元的浪费(正确答案)C: 预分配的空间过小，会造成因不足发生溢出(正确答案)D: 顺序表可以快速存取数据(正确答案)46. 在顺序表中插入和删除一个结点，需平均移动结点个数不正确的是（） *A: n/2和(n+1)/2(正确答案)B: (n+1)/2和n/2(正确答案)C: n/2和(n-1)/2D: (n-1)/2

15、和n/2(正确答案)47. 在( )的运算中，使用链表比顺序表好（） *A: 插入(正确答案)B: 根据序号查找C: 删除(正确答案)D: 无须连续空间(正确答案)48. (专基)下面关于线性表的叙述中，正确的是（） *A: 线性表采用顺序存储，必须占用一片连续的存储单元。(正确答案)B: 线性表采用顺序存储，便于进行插入和删除操作。C: 线性表采用链接存储，不必占用一片连续的存储单元。(正确答案)D: 线性表采用链接存储，便于插入和删除操作。(正确答案)49. 下列选项中不是单链表的优点的是（） *A: 存取方便，直接可以获得任何一个元素(正确答案)B: 插入、删除元素方便，避免移动大量的元

16、素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

17、= p;C: p->next = q->next; q=p;(正确答案)D: q->next = p; p->next =q;(正确答案)53. 从一个具有n个结点的单链表中查找第i个结点(假设存在)，则需要循环查找的次数不是（） *A: n(正确答案)B: iC: n-i(正确答案)D: n+i(正确答案)54. 不能回收p结点所占内存空间的语句是（） *A: malloc(p);(正确答案)B: relloc(p);(正确答案)C: free(p);D: empty(p);(正确答案)55. 顺序存储的线性表不能随机存取。（） 单选题 *A.对B.错(正确答案)56

18、. 顺序存储结构的主要缺点是不利于插入操作。（） 单选题 *A.对(正确答案)B.错57. 单链表是顺序存储的。（） 单选题 *A.对B.错(正确答案)58. 链表的每个结点可以包含多个指针域。（） 单选题 *A.对(正确答案)B.错59. 单链表的结点包含两部分：头结点和尾结点。（） 单选题 *A.对B.错(正确答案)60. 在单链表中，在内存里结点与结点之间是连续的。（） 单选题 *A.对B.错(正确答案)61. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。（） 单选题 *A.对B.错(正确答案)62. 顺序存储方式插入和删除时效率比链式存储方式要低

19、。（） 单选题 *A对(正确答案)B错63. 单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：p->next=p->next->next。（） 单选题 *A.对(正确答案)B.错64. 在单链表中设置头结点的作用是方便对链表进行操作运算。（） 单选题 *A.对(正确答案)B.错65. 下列选项中代表链表定位查找第i个元素的时间复杂度是（） 单选题 *A. O(1)B. O(n)(正确答案)C. O(n*n)D. O(0)66. 单链表的结点包含两部分：( )域和指针域（） 单选题 *A. 指针域B. 链域C. 数据域(正确答案)D. 散列域67. 带头结点的单链表h

20、ead为空的判断条件是（） 单选题 *A. head=NULLB. head->next=NULL(正确答案)C. head->next=headD. head!=NULL68. 单链表插入的时间复杂度（） 单选题 *A. O(1)(正确答案)B. O(log2n)C. O(n)D. O(n2)69. 顺序表与链表的区别在于（） 单选题 *A. 存储方式不同(正确答案)B. 元素个数不同C. 逻辑关系不一样D. 都不对70. 顺序表与链表的相同点在于（） 单选题 *A. 存储方式相同B. 元素个数不同C. 逻辑关系相同(正确答案)D. 都不对71. 不带头结点的单链表head为空的

21、判断条件是（） 单选题 *A. head=NULL(正确答案)B. head->next=NULLC. head->next=headD. head!=NULL72. 在一个单链表中，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. 对于只在表的首、尾两端进行插入操作

22、的线性表，不宜采用的存储结构为（） 单选题 *A. 顺序表(正确答案)B. 有头指针的单向链表C. 有头指针和尾指针的双向链表D. 有头指针的单向循环链表74. 有关链式存储的存储结构所占存储空间说法错误的是（） *A. 分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针B. 只有一部分，存放结点的值(正确答案)C. 只有一部分，存储表示结点间关系的指针(正确答案)D. 分两部分，一部分存放结点的值，另一部分存放结点所占单元数(正确答案)75. 每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式不是( )存储方式（） *A. 顺序(正确答案)B. 链式C. 索引(正确答

23、案)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. 单链表是一种一对多的逻辑结

24、构。（） 单选题 *A.对B.错(正确答案)80. 链式存储的特点是：在逻辑上相邻的元素在物理上必须不相邻。（） 单选题 *A.对B.错(正确答案)81. 单链表中修改结点数据比较方便，因为时间复杂度是O(1)。（） 单选题 *A.对B.错(正确答案)82. 在顺序表和单链表中实现读表元素运算的平均时间复杂度均为O(1)。（） 单选题 *A.对B.错(正确答案)83. 在单链表中插入元素不方便，需要移动大量的元素。（） 单选题 *A.对B.错(正确答案)84. 单链表是一种多对多的逻辑结构。（） 单选题 *A.对B.错(正确答案)85. 带头结点的单链表head为空的判定条件是（） 单选题 *

25、A: head=NULLB: head->next=NULL(正确答案)C: head->next=headD: head!=NULL86. (专基)下列选项中关于链表是线性表的哪种存储结构正确的是（） 单选题 *A: 链式结构(正确答案)B: 顺序结构C: 散列结构D: 索引结构87. 用链表存储的线性表，其特点是（） 单选题 *A: 便于随机存取B: 花费的存储空间比顺序表少C: 花费的存储空间比顺序表多(正确答案)D: 数据元素的物理顺序与逻辑顺序相同88. 单链表中在p结点后插入s结点的语句序列是（） 单选题 *A: s->next=p->next; p->

26、;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: O(1)B: O(n)(正确答案)C: O(n*n)D: 都不对91. 单链表中删除p指针指向结点的后继则时间复杂度是(假设存在)（） 单选题

27、*A: O(n)B: O(1)(正确答案)C: O(n*n)D: 都不对92. (专基)线性表L在()情况下适用于使用链式结构实现。（） 单选题 *A: 需不断对L进行删除插入(正确答案)B: 需经常修改L中的结点值C: L中结点结构复杂D: L中含有大量的结点93. 带头结点的单链表H为空的条件应该是下面描述正确的是（） 单选题 *A: next=NULLB: H=NULLC: H->next=NULL(正确答案)D: 以上都不对94. (专基)顺序表和链表分别指（） 单选题 *A: 线性表的顺序存储结构和链式存储结构(正确答案)B: 线性表的顺序存储结构和随机存储结构C: 线性表的顺

28、序存储结构和索引存储结构D: 线性表的顺序存储结构和散列存储结构95. 在一个具有n个结点的单链表中修改一个结点数据域的值，时间复杂度是（） 单选题 *A: O(1)B: O(n)(正确答案)C: O(n*n)D: O(nlog2n)96. 在双向链表的一个结点中有( )个指针（） 单选题 *A: 2(正确答案)B: 1C: 0D: 397. (专基)单链表中删除p指针指向结点的后继(假设存在)的语句序列是（） 单选题 *A: p->next=p->next;B: p->next=p->next->next;(正确答案)C: p->next=p;D: p=p

29、->next;98. 下列选项中代表链表定位查找第i个元素的时间复杂度是（） 单选题 *A: O(1)B: O(n)(正确答案)C: O(n*n)D: O(0)99. 单链表的结点包含两部分：( )域和指针域（） 单选题 *A: 指针域B: 链域C: 数据域(正确答案)D: 散列域100. 带头结点的单链表head为空的判断条件是（） 单选题 *A: head=NULLB: head->next =NULL(正确答案)C: head->next =headD: head!=NULL101. 顺序表与链表的区别在于（） 单选题 *A: 存储方式不同(正确答案)B: 元素个数不同

30、C: 逻辑关系不一样D: 都不对102. 顺序表与链表的相同点在于（） 单选题 *A: 存储方式相同B: 元素个数不同C: 逻辑关系相同(正确答案)D: 都不对103. 不带头结点的单链表head为空的判断条件是（） 单选题 *A: head=NULL(正确答案)B: head->next =NULLC: head->next =headD: head!=NULL104. 单链表插入的时间复杂度（） 单选题 *A: O(1)(正确答案)B: O(log2n)C: O(n)D: O(n2)105. 在( )的运算中，使用链表比顺序表好（） *A: 插入(正确答案)B: 根据序号查找C

31、: 删除(正确答案)D: 无须连续空间(正确答案)106. 当线性表采用链式存储时其地址特点是（） *A: 必须是连续的B: 可以连续(正确答案)C: 可以不连续(正确答案)D: 一定不连续107. 下列选项中不是单链表的优点的是（） *A: 存取方便，直接可以获得任何一个元素(正确答案)B: 插入、删除元素方便，避免移动大量的元素C: 在内存里结点与结点之间是连续的(正确答案)D: 以上都不是(正确答案)108. 删除p结点的后继结点并回收空间，错误的语句序列是（） *A: p->next= p->next->next;(正确答案)B: p->next= p->

32、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);(正确答案)109. 对于只在表的首、尾两端进行插入操作的线性表，不宜采用的存储结构为（） *A: 顺序表(正确答案)B: 有头指针的单向链表(正确答案)C: 有头指针和尾指针的双向链表D: 有头指针的单向循环链表(正确答案)110. 在单链表的开始结点之前附加一个结点，不是（

33、） *A: 头指针(正确答案)B: 头结点C: 尾指针(正确答案)D: 尾结点(正确答案)111. 在具有n个结点的单链表中，实现( )的操作，其时间复杂度为O(n) （） *A: 遍历链表(正确答案)B: 找链表的第i个结点(正确答案)C: 在p指针的结点之后插入一个结点D: 删除p指向结点的后继结点112. 每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式不是（）存储方式() *A: 顺序(正确答案)B: 链式C: 索引(正确答案)D: 散列(正确答案)113. 两个指针P和Q，分别指向单链表的两个元素，P是Q前驱的条件错误的是（） *A: P->next=Q->

34、next(正确答案)B: Q->next= P(正确答案)C: P->next= QD: 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.错(正确答案)1

35、16. (专基)单链表和顺序表没有区别。（） 单选题 *A.对B.错(正确答案)117. (专基)线性表的链式存储结构优于顺序存储结构。 （） 单选题 *A.对B.错(正确答案)118. 单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：p->next=p->next->next。（） 单选题 *A.对(正确答案)B.错119. 在链表中插入元素很方便，不需要移动大量的元素。（） 单选题 *A.对(正确答案)B.错120. 在单链表中，每个结点都有一个指针域，用来指向其后继结点。（） 单选题 *A.对(正确答案)B.错121. 在单链表中删除元素方便，可以避免移动大量

36、的元素。（） 单选题 *A.对(正确答案)B.错122. 单链表是一种一对多的逻辑结构。（） 单选题 *A.对B.错(正确答案)123. 链式存储的特点是：在逻辑上相邻的元素在物理上必须不相邻（） 单选题 *A.对B.错(正确答案)124. 单链表是一种多对多的逻辑结构。（） 单选题 *A.对B.错(正确答案)125. 下列选项中是C语言中的字符串拷贝的是（） 单选题 *A. strcpy(正确答案)B. strcatC. strcmpD. Strlen126. 字符串的结束符是以下的哪一项（） 单选题 *A. nB. 0(正确答案)C. tD. a127. 关于字符串描述正确的是（） 单选题

37、 *A. 字符串可以为空串(正确答案)B. 字符串的长度计算 '0' 在内C. 字符串比较函数strcmp返回值类型是char*D. 字符串求长度使用strcat128. 子串的定位操作称作串的（） 单选题 *A. KMPB. 交叉连接C. 模式匹配(正确答案)D. 索引扫描129. 该程序运行的结果是（）void main()char a100 = "IloveCLanguage", b100 = "IAMNOT"printf("%d",strlen(strcat(b,a)-5); 单选题 *A. 15(正确答案)B

38、. 20C. 6D. 14130. 下列选项中是C语言中的字符串比较的是（） 单选题 *A. strcpyB. strcatC. strcmp(正确答案)D. Strlen131. 子串的( )操作通常称为串的模式匹配（） 单选题 *A. 定位(正确答案)B. 替换C. 删除D. 插入132. KMP模式匹配算法是由()同时发现的，因此而得名（） *A. 莫里斯(正确答案)B. 克努特(正确答案)C. 普拉特(正确答案)D. 克鲁伊特133. C语言中字符串处理函数描述正确的是（） *A. strcmp是字符串比较函数(正确答案)B. strcat是字符串连接函数(正确答案)C. strlen

39、是求字符串的长度的函数(正确答案)D. strcpy是字符串拷贝函数(正确答案)134. 定义字符数组正确的是（） *A. char s="Student"(正确答案)B. char s7="Student"C. char s8='S','t','u','d','e','n','t','0'(正确答案)D. char s="Student"(正确答案)135. 定义字符数组char s="datab

40、ase"字符串s的长度不正确的包含（） *A. 8B. 9(正确答案)C. 7(正确答案)D. 6(正确答案)136. 以下字符串处理函数中，返回值是int的是（） *A. strcatB. strcmp(正确答案)C. strcpyD. strlen(正确答案)137. 正确的字符串函数描述项包含（） *A. strcmp是字符串比较函数(正确答案)B. strcat是字符串拷贝函数C. strlen是求字符串的长度的函数(正确答案)D. strcpy是字符串连接函数138. 串是一种数据对象和操作都特殊的线性表。（） 单选题 *A.对(正确答案)B.错139. 字符串和字符数组是

41、一回事。（） 单选题 *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指针指向结点的后继则

42、时间复杂度是(假设存在)（） 单选题 *A: O(n)B: O(1)(正确答案)C: O(n*n)D: 都不对146. (专基)线性表L在()情况下适用于使用链式结构实现。（） 单选题 *A: 需不断对L进行删除插入(正确答案)B: 需经常修改L中的结点值C: L中结点结构复杂D: L中含有大量的结点147. 带头结点的单链表H为空的条件应该是下面描述正确的是（） 单选题 *A: next=NULLB: H=NULLC: H->next=NULL(正确答案)D: 以上都不对148. (专基)顺序表和链表分别指（） 单选题 *A: 线性表的顺序存储结构和链式存储结构(正确答案)B: 线性表

43、的顺序存储结构和随机存储结构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: O(1)B: O(n)(正确答案)C: O(n*n)D: O(nlog2n)151. 在双向链表的一个结点中有(

44、)个指针 （） 单选题 *A: 2(正确答案)B: 1C: 0D: 3152. 下列选项中代表链表定位查找第i个元素的时间复杂度是（） 单选题 *A: O(1)B: O(n)(正确答案)C: O(n*n)D: O(0)153. 单链表的结点包含两部分：( )域和指针域 （） 单选题 *A: 指针域B: 链域C: 数据域(正确答案)D: 散列域154. 带头结点的单链表head为空的判断条件是（） 单选题 *A: head=NULLB: head->next =NULL(正确答案)C: head->next =headD: head!=NULL155. 不带头结点的单链表head为空

45、的判断条件是（） 单选题 *A: head=NULL(正确答案)B: head->next =NULLC: head->next =headD: head!=NULL156. 以下论断正确的是（） 单选题 *A: "BEIJING"是"BEIJING"的子串(正确答案)B: "something"<"Somethig"C: "BIT"="BITE"D: "ABC">="abc"157. 下列选项中是C语言中的字符

46、串连接的是（） 单选题 *A: strcpyB: strcat(正确答案)C: strcmpD: strlen158. 下列选项中是C语言中的字符串拷贝的是（） 单选题 *A: strcpy(正确答案)B: strcatC: strcmpD: strlen159. 字符串的结束符是以下的哪一项（） 单选题 *A: nB: 0(正确答案)C: tD: a160. 关于字符串描述正确的是（） 单选题 *A: 字符串可以为空串(正确答案)B: 字符串的长度计算0在内C: 字符串比较函数strcmp返回值类型是char*D: 字符串求长度使用strcat161. 子串的定位操作称作串的（） 单选题 *

47、A: KMPB: 交叉连接C: 模式匹配(正确答案)D: 索引扫描162. 该程序运行的结果是（）void main()char a100="IloveCLanguage",b100="IAMNOT"printf("%d",strlen(strcat(b,a)-5); 单选题 *A: 15(正确答案)B: 20C: 6D: 14163. 下列选项中是C语言中的字符串比较的是（） 单选题 *A: strcpyB: strcatC: strcmp(正确答案)D: strlen164. 子串的( )操作通常称为串的模式匹配 （） 单选题 *A: 定位(正确答案)B: 替换C: 删除D: 插入165. 线性表采用链式存储时，其地址不正确为（）