19.线性表采用某种链式存储结构,在该链表上删除尾结点的时间复杂度为O(1),则该链表是
举一反三
- 在()链表上,删除尾结点的时间复杂度为O(1)。
- 在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。 A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。 A: 插入和删除操作的时间复杂度都为O(1) B: 插入和删除操作的时间复杂度都为O(n) C: 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) D: 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
- 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比
- 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高