数据结构与算法4.docxVIP

第四次作业 一、选择题 1、具有 n(n1)个结点的彻底二叉树中，结点 i(2in)的左孩子结点是 D 。 A. 2i B. 2i+1 C. 2i-1 D. 不存在 2、将一颗有 100 个结点的彻底二叉树从上到下、从左到右一次对结点进行编号，根结点的 编号为 1，则编号为 45 的结点的右孩子的编号为 D 。 A. 46 B. 47 C. 90 D. 91 3、在结点数为 n 的堆中插入一个结点时，复杂度为 C 。 A. O(n) B. O(n2) C. O(log2n) D. O(logn2) 4、两个二叉树是等价的，则它们满足 D 。 A. 它们都为空 B. 它们的摆布子树都具有相同的结构 C. 它们对应的结点包含相同的信息 D. A 、B 和 C 5、包含 n 个元素的堆的高度为 C 。(符号「 表示取不小 最小整数) A. n B. 「log2n