中国大学MOOC:循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
举一反三
- 循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 A: O(1) B: O(n) C: O(m) D: O(m+n)
- 中国大学MOOC: 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。
- 在长度为n的( )上,删除尾结点的时间复杂度为O(1)。 A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 在一个带头结点的尾指针为rear的循环单链表中,第一个工作结点怎么表示?(此循环单链表没有头指针)( )
- 下列对循环单链表的描述中不正确的是() A: 循环单链表是单链表的另一种形式 B: 循环单链表中最后一个结点的指针也是空的 C: 循环单链表整体链表形成一个环 D: 循环单链表从链表中任一结点出发都可找到表中其他结点