Question

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

1. 在长度为n的顺序存储的线性表中删除第i个元素(1≤i≤n)需向前移动____个元素。
2. 在长度为n的顺序存储的线性表中插入第i个元素(1≤i≤n)需向前移动______个元素。
3. 一棵二叉树中度为1的结点有5个，叶子结点个数为10，则度为2的结点个数为__。
4. 一棵完全二叉树中有50个结点，则度为2的结点个数为____
5. 一棵完全二叉树中有100个结点，叶子结点个数为____
6. 一棵二叉树中叶子结点个数为n，则度为2的结点个数为_____。
7. 对于一个具有n个顶点的完全有向图包含有_____条边。
8. 对于一个具有n个顶点的完全无向图包含有_____条边。

请大神们说一下为什么，谢谢

Answer 1

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

详细原因查查书就出来了

追问

谢谢

追答

不用谢！