已知链表中某个结点的地址,向链表中添加新结点作为该结点的后继,________
A. 时间复杂度为O(1)
B. 时间复杂度为O(log n)
C. 时间复杂度为O(n)
D. 该操作无法实现
查看答案
向链表添加新结点的操作,为提高效率,通常在________
A. 指定结点的前面添加
B. 指定结点的中间添加
C. 指定结点的后面添加
D. 表尾添加
以下操作中的________不需要对链表进行遍历
A. 求表中某个信息项的和
B. 统计表中有多少个满足条件的元素
C. 向表首添加新结点
D. 向表尾添加新结点
从链表中删除结点,为提高效率,以________为好
A. 删除指定结点的前趋
B. 删除指定结点
C. 删除指定结点的后继
D. 删除满足条件的结点
把长度为m的链表A添加到长度为n的链表B的尾部,时间复杂度为________
A. O(1)
B. O(m)
C. O(n)
D. O(m+n)
E. O(m*n)