下列叙述中正确的是(    )。

  • A链表可以是线性结构也可以是非线性结构
  • B链表只能是非线性结构
  • C快速排序也适用于线性链表  
  • D对分查找也适用于有序链表
参考答案: A
解题思路: 线性表的链式存储结构称为线性链表,线性链表可以是线性结构也可以是非线性结构。
快速排序和对分查找是适用于顺序存储的线性表。