在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（）

哪个关键字可以对对象加互斥锁？（）

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）。

初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：( )

将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为()?

已知表头元素为 c 的单链表在内存中的存储状态如下表所示。

若广义表A满足Head(A) = Tail (A), 则A为

下面描述中正确的为?

链接线性表是顺序存取的线性表 。 ( )

在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的操作是:（）