在只设有表尾指针 rear 但没有头结点的非空循环单链表中,删除表尾结点的时间复杂度为()。
举一反三
- 在只有尾节点指针rear没有头节点的非空循环单链表中,删除尾节点的时间复杂度为()。
- 中国大学MOOC:在只有尾节点指针rear没有头节点的非空循环单链表中,删除尾节点的时间复杂度为()。
- 在一个带头结点的尾指针为rear的循环单链表中,第一个工作结点怎么表示?(此循环单链表没有头指针)( )
- 在带有头结点的循环链表中,尾指针为rear,则该表的指向头结点的指针是什么,指向首结点的指针是什么?
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表