题目内容

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

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

一个栈的入栈序列是{1, 2, 3, 4},则栈的不可能的输出序列是( )。

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

答案查题题库