【线性表】2.在长度为n的顺序存储的线性表中删除第i个元素(1≤i≤n)需向前...

网友回答

【答案】 1. 在长度为n的顺序存储的线性表中删除第i个元素(1≤i≤n)需向前移动____个元素.
　　n-i
　　2. 在长度为n的顺序存储的线性表中插入第i个元素(1≤i≤n)需向前移动______个元素.
　　这个i的范围应当是1≤i≤n+1,是向后移动,结果是n-i+1
　　3. 一棵二叉树中度为1的结点有5个,叶子结点个数为10,则度为2的结点个数为__.
　　9个,原因：n0 = n2 + 1,下面接着3个题目的原因类似
　　4. 一棵完全二叉树中有50个结点,则度为2的结点个数为____
　　24个
　　5. 一棵完全二叉树中有100个结点,叶子结点个数为____
　　50个
　　6. 一棵二叉树中叶子结点个数为n,则度为2的结点个数为_____.
　　n-1
　　7. 对于一个具有n个顶点的完全有向图包含有_____条边.
　　n(n-1)
　　8. 对于一个具有n个顶点的完全无向图包含有_____条边.
　　n(n-1)/2
　　详细原因查查书就出来了 追答： 不用谢！