若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点 【2】 ,否则节点i没有右兄弟。
i+1
举一反三
- 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为____且小于n时,结点i的右兄弟是结点____,否则结点i没有右兄弟。
- 有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 直接访问第i个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 删除第i个节点(1≤i≤n) D: 将n个节点从小到大排序
- n个节点的完全二叉树,编号为i的节点是叶子结点的条件是() A: i<n B: 2*i<=n C: 2*i+1>n D: 2*i>n
- n个节点的完全二叉树,编号为i的节点是叶子结点的条件是() A: in B: 2*i>n
- 在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 访问第i个节点(i>;=1&&i<;=n)和求第i个节点的直接前驱(i>;=2&&i<;=n) B: 在第i个节点后插入一个新节点(i>;=1&&i<;=n) C: 删除第i个节点(i>;=1&&i<;=n) D: 将n个节点从小到大排序
内容
- 0
有n个节点的单链表中,算法的时间复杂度是O(1)的操作是() A: 访问第i个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 访问值为x的节点 D: 将n个节点从小到大排序
- 1
n个节点的完全二叉树,编号为i的节点是叶子结点的条件是() A: A、i<n B: B、2*i<=n C: C、2*i+1>n D: D、2*i>n
- 2
在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是( )。 A. 访问第i个节点(1≤i≤n)和求第i个节点的直接前驱(2≤i≤n) B. 在第i个节点之后插入一个新节点(1≤i≤n) C. 删除第i个节点(1≤i≤n) D. 将n个节点从小到大排序
- 3
n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()
- 4
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。