题目内容

访问单链表中当前结点的后继和前驱的时间复杂度分别是(

A. O(n)和 O(1)
B. O(1)和 O(1)
C. O(1)和O(n)
D. O(n)和O(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

在具有n个结点的有序单链表中插人一个新结点并使链表仍然有序的时间复杂度是( )。

A. O(1)
B. O(m)
C. O(nlog2n)
D. O(n2)

在一个以L为头指针的单循环链表中,p指针指向链尾的条件是(

A. p->next==L
B. p->next==NLLL
C. p->next->next==L
D. p->data=-1

在循环链表中,将头指针改设为尾指针(rear )后,其首元结点和尾结点的存储位置分别是

A. rear和rear->next->next
B. rear->next和rear
C. rear->next->next和rear
D. rear和rear->next

( )是全面依法治国的根本制度保障。

A. 社会主义民主
B. 社会主义法治
C. 党的领导
D. 中国特色社会主义制度