2019 年第 8 题单选题计算机基础难度 1

一棵二叉树如右图所示，若釆用顺序存储结构，即用一维数组元...

题目

一棵二叉树如右图所示，若釆用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1, 若某结点的下标为i,则其左孩子位于下标2i 处，右孩子位于下标2i+l处），则该数组的最大下标至少为?

A

6

B

10

C

15

D

12

正确答案：待核对

本题来自 2019 年 CSP-J 第一轮真题，考点为计算机基础。做题时先识别题干中的关键词，再逐项排除与概念、计算过程或程序执行结果不一致的选项。当前题库已完成题干和选项整理，标准答案与逐步推导正在继续校对中。

考点拆解
计算机基础
树结构
图论基础
易错提醒
不要只凭关键词选答案，要回到题干条件逐项验证
注意单位、边界条件、下标和运算顺序