两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。
举一反三
- 两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。 A: 对于两个链表来说,删除首节点的操作,其时间复杂度都是O(1) B: 对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n) C: 循环链表要比非循环链表占用更多的内存空间 D: h1和h2是不同类型的变量
- 两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。 A: 对于两个链表来说,删除首节点的操作,其时间复杂度都是O(1) B: 对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n) C: 循环链表要比非循环链表占用更多的内存空间 D: h1和h2是不同类型的变量
- 设有两个长度都为n的单向链表,结点类型相同。若以h1为表头指针的链表是非循环的,以h2为表头指针的链表是循环的,则_____。
- 设有两个长度为n的单链表,结点类型相同,若以h1为表头指针的链表是非循环的,以h2为表头指针的链表是循环的,则____
- n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为()。 A: 带表头结点的双向循环链表 B: 带表头结点的双向非循环链表 C: 不带表头结点的双向循环链表 D: 不带表头结点的双向非循环链表