在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
在二叉树中插入结点，该二叉树便不再是二叉树。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？（）
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
在二叉排序树中插入一个结点的时间复杂度为（ ）。
对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）
对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。
6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
13.向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的________插入，若元素的值大于根结点的值，则接着向根结点的________插入。
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（ ）
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为（）
下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。
在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)
【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（)。
【单选题】4.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作（) 型调整以使其平衡。
设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个.
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
设二叉搜索树中的关键码互不相同，则其中的最小元素必无左子女，最大元素必无右子女，此命题是否正确？最小元素和最大元素一定是叶结点？一个新元素总是作为叶结点插入二叉搜索树吗？
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）
对于双向链表，在两个结点之间插入一个新结点，需要修改的指针共（）个。
