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

A．线性链表是线性表的链式存储结构

B．栈与队列是非线性结构

C．双向链表是非线性结构

D．只有根结点的二叉树是线性结构

下面关于数据库系统基于日志的恢复的叙述中，哪一项是正确的？（）

A.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

B.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

C.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

D.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO