若要求能快速地实现在链表的末尾插入和删除结点的运算,则选择( )最合适。
A. 单链表
B. 带尾指针的单循环链表
C. 双链表
D. 双循环链表
查看答案
循环链表的主要优点是( )。
A. 不再需要头指针了
B. 已知某个结点的位置后,能够容易找到他的直接前趋
C. 在进行插入、删除运算时,能更好的保证链表不断开
D. 从表中的任意结点出发都能扫描到整个链表
在下面各种链表结构中,能在O(1)时间内完成在指定结点之前插入元素X的结构是( )。
A. 单链表
B. 单向循环链表
C. 带表头结点的单链表
D. 双向循环链表
线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 ( )
A. 对
B. 错
链表与顺序表相比,在链表上作插入、删除运算要方便些。 ( )
A. 对
B. 错