链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高（  ）。

试卷相关题目

• 1循环链表不是线性表（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2取线性表的第i个元素的时间同i的大小有关（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3线性表就是顺序存储的表（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 4线性表中每个元素都有一个直接前驱和一个直接后继（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 5集合与线性表的区别在于是否按关键字排序（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 6双向链表可随机访问任一结点（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面 ：p－＞next（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9串是一种特殊的线性表，其特殊性体现在可以顺序存储（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10长度为1的串等价于一个字符型常量（  ）。

  A.正确

  B.错误

  开始考试点击查看答案