2025 全国硕士研究生入学统一考试

计算机学科专业基础2025 真题档案

47道题150满分
公告
目前真题为测试版,可能还会有错误。如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误;预计两周后修正大部分错误后,将开放 PDF 做题本的免费下载。目前真题为测试版,可能还会有错误。如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误;预计两周后修正大部分错误后,将开放 PDF 做题本的免费下载。
3 / 47
返回整卷
BOK 数据结构
数据结构

2025-03

选择题2

若二叉树的节点值均为正整数,采用顺序存储方式保存在数组 R 中,用 -1 表示节点不存在,则下列数组中,不能表示一棵二叉树的是( )。

A. R[]={20, 15, 40, -1, -1, 35}
B. R[]={15, 40, 10, 18, 35, -1, -1}

C. R[]={15, 40, 10, -1, -1, -1, 12}

D. R[]={17, 20, 35, -1, 18, 45, -1, -1, 19, 27}

3