C468027【基础】2025年上海电力大学085404计算机技术《840数据结构》考研基础检测5套.pdfVIP

【基础】2025年上海电力大学085404计算机技

术《840数据结构》考研基础检测5套卷

主编：掌心博阅电子书

特别说明

本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理

编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校

该科目考研专业课复习的重要资料。

版权声明

青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书

部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均

要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有

部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我

们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读

者批评指正。

考研专业课资料学长一对一诚招加盟

目录

【基础】2025年上海电力大学085404计算机技术《840数据结构》考研基础检测5套卷（一）4

【基础】2025年上海电力大学085404计算机技术《840数据结构》考研基础检测5套卷（二）16

【基础】2025年上海电力大学085404计算机技术《840数据结构》考研基础检测5套卷（三）28

【基础】2025年上海电力大学085404计算机技术《840数据结构》考研基础检测5套卷（四）42

【基础】2025年上海电力大学085404计算机技术《840数据结构》考研基础检测5套卷（五）52

第3页，共63页

考研专业课资料学长一对一诚招加盟

【基础】2025年上海电力大学085404计算机技术《840数据结构》考研基础检测5套卷（一）

说明：本书按照考试大纲、历年真题、指定参考书等公开信息潜心整理编写，由学长严格审核校对，仅供

考研备考使用，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、单项选择题

1．一个递归算法必须包括__________。

A.递归部分

B.终止条件和递归部分

C.迭代部分

D.终止条件和迭代部分

B

【答案】

(1)

【解析】递归为函数不断调用自己的过程。

(2)递归函数内必须有终止条件。

(3)迭代是函数不断调用其他函数。

2．下面关于树和二叉树的叙述中，正确的是__________。

A.若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序

遍历结果序列的最后一个结点

B.若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序

遍历结果序列的最后一个结点

C.若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的

前序遍历结果序列的最后一个结点

D.若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的

中序遍历结果序列的最后一个结点

C

【答案】

【解析】因为中序遍历和前序遍历都是最后遍历右子树，所以，它们对应的遍历序列的最后一个结点

是一样的，且是树空间结构上最右边的一个结点。

3．将s所指结点加到P所指结点的右边，见下图，其语句应为__________

图

A.

B.

C.

D.

D

【答案】