以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
举一反三
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
- 某线性表最常用的操作是在最后一个节点之后插入一个节点或删除第一个节点,故采用 存储方式最节省运算时间。 A: 单链表 B: 循环单链表 C: 双链表 D: 仅有尾节点指针的循环单链表
- 某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,则采用__________存储方式最节省运算时间。 A: 单链表 B: 仅有头节点指针的循环单链表 C: 双链表 D: 仅有尾节点指针的循环单链表