顺序表中逻辑上相邻的元素，物理位置 (　　)相邻，单链表中逻辑上相 邻的元素，物理位置(　　）相邻。

对于一个具有 n 个结点的单链表，在已知的结点 p 后插入一个新结点的时间复杂度为 (　　 ），在给定值为 x 的结点后插入一个新结点的时间复杂度为 (　 ）。

对于一个长度为 n 的单链存储的线性表，在表头插入元素的时间复杂度为(　　）， 在 表尾插入元素的时间复杂度为 (　　）。

设顺序循环. . 队列 Q[0：m-1]的队头指针和队尾指针分别为 F 和 R，其中队头指针 F 指向 当 前队头元素的前一个位置，队尾指针 R 指向当前队尾元素所在的位置，则出队列的语句为 F =(　　）。

一个 n×n 的对称矩阵，如果以行为主序或以列为主序存入内存，则其容量为 (　　) 。

对于一棵具有 n 个结点的二叉树，若一个结点的编号为 i(1≤i≤n)，则它的左孩子结 点的编号为(　　)，右孩子结点的编号为 (　　) ，双亲结点的编号为(　　) 。