相关考题
-
单项选择题
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子 -
单项选择题
时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序 -
单项选择题
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
