中国大学MOOC: 设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是( )。
举一反三
- 设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是( )。 A: M、N 具有同一双亲 B: M 是 N 的左孩子 C: M 是 N 的右孩子 D: N 是 M 的右孩子
- 在下列算法中,时间复杂度是O(1)的操作是( ) A: 在n个结点的顺序表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B: 在n个结点的链表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) C: 在n个结点的顺序表中,删除第i个结点(1≤i≤n) D: 在n个结点的链表中,删除第i个结点(1≤i≤n)
- 具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是
- 以孩子兄弟表示法做存储结构,求树中结点x的第i个孩子。
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。 A: 删除第i个结点 B: 在最后一个结点后插入一个新值 C: 访问第i(1<i<n)个结点和求第i(2<i<n)个结点的直接前驱 D: 在第i(1<i<n)个结点后插入一个结点