等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为

在长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是（　） 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后个结点，则最节省运算时间的存储方式是（） ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。 若n为静态查找表中结点的个数，则顺序查找一个结点的平均次数是 次（） 用顺序查找法对具有n个结点的线性表查找 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有条有向边。注：表结点即边结点 对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______ 向一个带头结点HS的链栈中插入一个s所指结点时需执行()。 中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用存储方法最节省运算时间 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为（ ）。 设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。( ) 设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（） 对于双向链表,在两个结点之间插入一个新结点需修改的指针共（__）个，单链表为 （__）个。 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点 【2】 ，否则结点i没有右兄弟。 在具有n个结点的完全二叉树的顺序存储结构中，编号i满足的结点必定是叶结点（）