题目内容

在下面各种链表结构中,能在O(1)时间内完成在指定结点之前插入元素X的结构是( )。

A. 单链表
B. 单向循环链表
C. 带表头结点的单链表
D. 双向循环链表

查看答案
更多问题

线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 ( )

A. 对
B. 错

链表与顺序表相比,在链表上作插入、删除运算要方便些。 ( )

A. 对
B. 错

在循环单链表中,从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。 ( )

A. 对
B. 错

下列有关线性表的叙述中,正确的是( )。

A. 线性表中的元素之间是线性关系
B. 线性表中至少有一个元素
C. 线性表中的任一元素有且仅有一个直接前趋
D. 线性表中的任一元素有且仅有一个直接后继

答案查题题库