对于一个具有n个元素的线性表,建立其单链表的时间复杂度为( )
A. O(n^2)
B. O(1)
C. O(log2n)
D. O(n)
在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一-个元素,故采用()存储方式最节省时间
A. 仅有尾指针的循环单链表
B. 仅有头节点指针的循环单链表
C. 单链表
D. 双链表
对于双向链表,在两个节点之间插入一个新节点是需要修改()个指针
A. 2
B. 4
C. 1
D. 3
在单链表中,要删除某一指定的结点,必须找到该结点的()结点
A. 后继
B. 前驱
C. 头结点
D. 尾结点