单链表
带头指针的单循环链表
双链表
带尾指针的单循环链表
第1题:
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第2题:
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
第3题:
A.单链表
B.双链表
C.带头结点的双循环链表
D.容量足够大的顺序表
第4题:
若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头节点的双循环链表
第5题:
若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则 采用( )存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表
第6题:
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头节点的双循环链表
第7题:
A.单链表
B.仅有头结点的单循环链表
C.双链表
D.仅有尾指针的单循环链表
第8题:
:A单链表
B给出表头指针的单循环链表
C双向链表
D给出表尾指针的双向循环链表
第9题:
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
第10题:
若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表