计13011第四次作业.docVIP

数据结构与算法 上机作业 第四次作业 一、选择题 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表示取不小a最小整数） A. n B. 「log2n C. 「log2(n+1) D. n+1 6、以下说法错误的是 B 。 A. 存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同 B. 二叉树是树的特殊情形 C. 由树转换成二叉树，其根结点的右子树总是空的 D. 在二叉树中只有一棵子