若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指...

填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

1.填空题若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

2.填空题若指针p，q的值相同，则*p和*q的值（）相同。

3.填空题在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。

4.填空题链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）

5.填空题要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）

6.填空题统计单链表中元素个数的时间复杂度是（）。

7.填空题在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

8.填空题设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

9.填空题在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。

10.填空题尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。