2020全国硕士研究生招生考试计算机学科专业基础试题

一、单项选择题

第01~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。

1.将一个10x10对称矩阵M的上三角部分的元素按列优先存入C语言的

一维数组N中， 元素在N中的下标是( )。

A.15

B.16

C.22

D.23

02.对空栈S进行Push和Pop操作，入栈序列为a, b, c,d,e,经过Push, Push, Pop, Push, Pop, Push,

Push, Pop操作后得到的出栈序列是

A. b,a,c

B. b,a,e

C. b,c,a

D. b,c,e

03.对于任意一棵高度为5 且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。

A.31

B.16

C.15

D.10

04.已知森林F及与之对应的二叉树T,若F的先根遍历序列是a, b,c,d,e,f,中根遍历序列是b,a,d,f,e,c，则T的后根遍历序列是( )。

A. b,a,d,f,e,c

B. b,d,f,e,c,a

C. b,f,e,d,c,a

D. f,e,d,c,b,a

2023年考研计算机（408）真题.pdf

2022年考研计算机（408）真题.pdf

2021年考研计算机（408）真题.pdf

2020年考研计算机（408）真题.pdf

2019年考研计算机（408）真题.pdf

2018年考研计算机（408）真题.pdf

2017年考研计算机（408）真题.pdf

2016年考研计算机（408）真题.pdf

2015年考研计算机（408）真题.pdf