国家电网招聘考试计算机类专业知识（数据结构与算法）模拟试卷6.docx

国家电网招聘考试计算机类专业知识（数据结构与算法）模拟试卷6

一、单项选择题(本题共15题，每题1.0分，共15分。)

1、用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]～A[n]中，若节点A[i]有左子树，则左子树的根节点是()。

A、A[i／2]

B、A[2i]

C、A[2i一1]

D、A[2i+1]

标准答案：B

知识点解析：对完全二叉树从上到下、从左至右给节点编号，若编号为2i的节点存在，则节点A[i]的左子树一定是A[2i]。

2、对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

A、h或h+1

B、任意

C、