判断题

  1. 链表中的头结点仅起到标识的作用。( )
  2. 顺序存储结构的主要缺点是不利于插入或删除操作。( )
  3. 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( )
  4. 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( )
  5. 对任何数据结构链式存储结构一定优于顺序存储结构。( )
  6. 顺序存储方式只能用于存储线性结构。( )
  7. 集合与线性表的区别在于是否按关键字排序。( )
  8. 所谓静态链表就是一直不发生变化的链表。( )
  9. 线性表的特点是每个元素都有一个前驱和一个后继。( )
  10. 取线性表的第 i 个元素的时间同 i 的大小有关. ( )
  11. 循环链表不是线性表. ( )
  12. 线性表只能用顺序存储结构实现。( )
  13. 线性表就是顺序存储的表。( )
  14. 为了很方便的插入和删除数据,可以使用双向链表存放数据。( )
  15. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )
  16. 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。 ( )

答案

1.× 2.√ 3.√ 4.× 5.× 6.× 7.× 8.× 9.× 10.× 11.× 12.× 13.× 14.√ 15.× 16.√