2020年计算机408统考真题1
需积分: 0 25 浏览量
2022-08-03
20:46:41
上传
评论
收藏 3.96MB PDF 举报
2020全国硕士研究生招生考试计算机学科专业基础试题
一、单项选择题
第 01〜40小题，每小题2 分，共 80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
01.将一个10x10对称矩阵” 的上三角部分的元素叫力（1WZW/W10）按列优先存入C 语言的
一维数组N 中，元素加7,2在 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
个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是（ ）o
A. 31 B. 16 C. 15 D. 10
04. 已知森林尸及与之对应的二叉树T , 若 尸 的 先 根 遍 历 序 列 是 见 瓦 中 根 遍 历 序 列 是
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. / e, d, c, b, a
05 . 下列给定的关键字输入序列中，不能生成如下二叉排序树的是（ ）
o
A. 4,5,2, 1,3 B. 4, 5, 1,2,3
C. 4, 2, 5, 3, 1 D. 4, 2, 1,3,5
06.修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移
到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图G,
若输出结果中包含G 中的全部顶点，则输出的顶点序列是G 的 （ ）
0
A . 拓扑有序序列 B . 逆拓扑有序序列
C . 广度优先搜索序列 D . 深度优先搜索序列
0 7 . 已知无向图G 如下所示，使用克鲁斯卡尔（Kruskal）算法
求图G 的最小生成树,加到最小生成树中的边依次是（ ）
0
A. （6,力,（瓦的,（a, e）, （c, e）, （4 e）
B . （瓦力,（6 ,八 （瓦 e）, （a,e）, （c, e）
18
资源评论
开眼旅行精选
- 粉丝: 11
- 资源: 327
最新资源
- Unity XR 手势射击控制脚本（适用于任何可手势识别的设备）
- 机械设计全自动电表（NB和IC卡表）控制和上壳装配线sw16可编辑非常好的设计图纸100%好用.zip
- 基于matlab的EAN-13条形码识别系统GUI界面.zip代码53
- matlab基于bp神经网络交通信号标志识别GUI界面13个标志.zip代码54
- 电子万年历答辩实物展示视频mp4格式
- 基于python实现的程序，包括哈希感知算法cvHash，图像切割cvsplit，固定目标检测cvRec（附文档ppt）等
- 计算0-10000之间所有偶数的和
- multiled.zip
- 基于php实现的哈希算法的人脸检索
- 单片机 电子钟 设计报告/课程设计
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
