单项选择题
A.不再需要头指针了 B.已知某个结点的位置后，能很容易找到它的直接前驱结点 C.在进行删除操作后，能保证链表不断开 D.从表中任一结点出发都能遍历整个链表
A.2 B.3 C.4 D.5
A.1和1 B.1和2 C.1和3 D.2和2
A.二叉排序树 B.大顶堆 C.小顶堆 D.平衡二叉树
A.（10，50，80，30，60，20，15，18） B.（10，18，15，20，50，80，30，60） C.（10，15，18，50，80，30，60，20） D.（10，30，60，20，15，18，50，80）
A.10 B.11 C.21 D.36
A.4，3，2，1 B.4，2，1，3 C.1，3，2，4 D.3，4，2，1
A.LOC（a［0］［0］）+（j×n+i）×d B.LOC（a［0］［0］）+（j×m+i）×d C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d
A.p->next＝q->next；q->next＝p； B.q->next＝p->next；p＝q； C.p->next＝q->next；p->next＝q； D.q->next＝>next；p->next＝q；
A.前序线索二叉树中求前序后继 B.中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前趋 D.后序线索二叉树中求后序后继