CSP-J初赛练习卷附答案.doc

第PAGEPage1页/共NUMPAGESPages1页

CSP-J初赛练习卷附答案

1.【2020第1题】在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。

A、地址

B、序号

C、下标

D、编号

【正确答案】：A

解析：在内存储器中每个存储单元都被赋予了唯一的地址。

2.【2019年第8题】一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元

素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i,则其左孩子位于下标

2i处、右孩子位于下标2i+1处），则该数组的最大下标至少为（）

A、6

B、10

C、15

D、12

【正确答案】：C

解