题目内容

在堆中删除一个关键码的时间复杂度为( )。

A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)

查看答案

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

更多问题

对以下数据序列利用快速排序进行排序,速度最快的是( )。

A. {1, 2, 3, 4, 5, 6, 7}
B. {7, 6, 5, 4, 3, 2, 1}
C. {4, 1, 2, 3, 5, 6, 7}
D. {4, 2, 1, 3, 6, 5, 7}

在单链表中删除指针p所指结点的后继结点,则执行( )。

A. p->next=p->next->next
B. p->next=p->next
C. p=p->next->next
D. p=p->next; p->next=p->next->next;

将长度为m的单链表链接在长度为n的单链表之后的算法,其时间复杂度是( )。

A. O(1)
B. O(n)
C. O(m)
D. O(m+n)

非空的循环单链表L的尾结点p满足( )。

A. p->next = NULL
B. p = NULL
C. p->next =
D p = L