题目内容

在一个长度为n (n>1)的带头结点的单链表h上,除具备头指针外,若增加一个尾指针r(指向末尾结点),执行( )操作与链表的长度有关。

A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素之前插入一个新元素
D. 在单链表最后一个元素之后插入一个新元素

查看答案

搜索结果不匹配？点我反馈

更多问题

若要求能快速地实现在链表的末尾插入和删除结点的运算,则选择( )最合适。

A. 单链表
B. 带尾指针的单循环链表
C. 双链表
D. 双循环链表

循环链表的主要优点是( )。

A. 不再需要头指针了
B. 已知某个结点的位置后,能够容易找到他的直接前趋
C. 在进行插入、删除运算时,能更好的保证链表不断开
D. 从表中的任意结点出发都能扫描到整个链表

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

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

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

A. 对
B. 错