选择题:对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。

题目内容:

对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(n3)

参考答案:
答案解析:

二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。

二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。

查看答案

对于有 n 个结点的二叉树,其高度为( )。

对于有 n 个结点的二叉树,其高度为( )。

查看答案

有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。

有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。

查看答案

设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type

设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];int fr

查看答案

循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,

循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。

查看答案