若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方
A.单链表
B.双链表
C.单循环链表
D.带头节点的双循环链表
A.单链表
B.双链表
C.单循环链表
D.带头节点的双循环链表
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
【题目描述】
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
【我提交的答案】: C |
【参考答案与解析】: 正确答案:D |
解析:仅有头指针的单循环链表最费时。
不懂?
A.插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表
在循环双链表的p节点之后插As节点的操作是______。
A.p→next=s; p→next→prior=s; s→prior=p; s→next=p→next;
B.s→next=p; s→next=p→next; p→next=s; p→next→prior=s;
C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=s;
在循环双链表的p节点之后插入s节点的操作是______。
A.p→next=s; p→next→prior=s; s→prior=p; S→next=p→next;
B.s→next=p; s→next=p→next; p→next=S; p→next→prior=s;
C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=s;