若广义表L＝（（1，2，3）），则L的长度和深度分别为（） 1和1。 1和2。 1和3。 2和2。
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。 二叉排序树。 大顶堆。 小顶堆。 平衡二叉树。
堆是一种数据结构，（）是堆。 （10，50，80，30，60，20，15，18）。 （10，18，15，20，50，80，30，60）。 （10，15，18，50，80，30，60，20）。 （10，30，60，20，15，18，50，80）。
在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（） p->next＝q->next；q->next＝p；。 q->next＝p->next；p＝q；。 p->next＝q->next；p->next＝q；。 q->next＝>next；p->next＝q；。
二叉树在线索化后，仍不能有效求解的问题是（） 前序线索二叉树中求前序后继。 中序线索二叉树中求中序后继。 中序线索二叉树中求中序前趋。 后序线索二叉树中求后序后继。
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
