2023 年考研计算机专业数据构造各考试题型 内容解析.pdfVIP

A、试题：1，2，3，4是入栈顺序，请问一共有多少种可

能的出栈顺序

B、解析：此题考察的是栈的后进先出的特性，也是栈这

一局部内容常出的考题形式〔入栈顺序，问出栈顺序的题

型〕。最简单的方式就是分为4种情况，1打头，2打头，3

打头，4打头，在固定了第一个出栈的元素后，实际上就是考

虑其他三个元素的组合情况，详细写出来后，发现共有14种

情况。

C、难度分析^p：此题的难度属于中等偏下，本身就

只有4个数，考察的也是最根底的栈的特性，非常直接清楚，

做题也不需要拐弯抹角。

A、试题：编写程序判断一棵二叉树是否是一棵完全二叉

树？

B、解析：此题首先需要理解的是完全二叉树的定义，即

与深度一样的满二叉树对应位置的编号一样。所以可以从定义

出发，编号是按照从上到下，从左到右的层次编号，所以可以

使用层序遍历，利用队列，假设左右孩子不空直接入队，否那

第1页共4页

么对于空指针给一个特殊的标记，如“#”，也入队，输出出

队顺序，假设中间出现“#”那么判断不是完全二叉树，否那

么判断是一棵完全二叉树。

C、难度分析^p：此题难度属于中等偏上，因为很多

同学可能本身可以认识一棵完全二叉树，但是对于最原始的定

义并不是很明晰，所以可能会把问题想得复杂，不一定能往层

序遍历靠，难点在于切入角度这里，一旦想到使用队列实现层

序遍历，代码层面其实非常容易。

A、试题：一个无向带权图，请你利用克鲁斯卡尔〔或者

普利姆〕算法，画出该图的最小生成树，并且写出选边的顺

序。

B、解析：此题就是单纯直接考察的最小生成树的算法，

以克鲁斯卡尔为例，用三个字总结就是“只看边”，每次在未

选择的所有边中选择权值最小的，在选择的过程中注意出现多

条权值一样的边的情况，在不构成环的前提下，都可以选择，

即最小生成树不一定唯一，直到选出n-1条边，把所有的结点

都连接起来。

C、难度分析^p：此题难度属于简单，题目问的简洁

明了，很直白的考察最小生成树算法，只要掌握了两个算法的

过程和考前须知，对付此类题是轻轻松松。

学硕-专硕如何选择？

第2页共4页

国内在2023年之前大多数院校学硕是3年制，学硕是2

年制。可是在2023年教育部改革，对于大局部高校都实行学

硕专硕都为3年制。但是培养的目的不变，专硕是为了理论而

生，每个专硕学生在读期间必须有超过半年的实习经历，这是

教育部明文规定的。而学硕更多是在学术上有所研究与打破。

说白了就是专硕注重理论，学硕重要理论。

由于如今专硕必需要求有实习经历，所以大局部高校的专

硕学生都是在研一的上学期把所有的课程都上完了，然后下半

学期开场实习，相当于专硕生过了研一上学期后就比拟自由

了，而学硕更多是研一一年都在上课，到了研二才可以说自由

了。

在报考专硕和学硕的时候，考试的难度也是不同的。比方

专硕是考数二、英二，而学硕是考数一、英一。这样的考试难

度不同，就导致上学硕要比上专硕难一些。

一般来说是专硕的学费是比学硕的学费贵的。

相信大多数没有考上自己理想学校的同学，大多数都会选

择一个比自己报考学校“稍差一点”的学校去调剂，那么在调

剂的时候就面临一个问题，就是：学硕可以向专硕调剂，但是

专硕不能向学硕调剂。

另外一个区别就在于读博的问题上，一般来说学硕可以直

博、硕博连读，专硕通常是通过考博。

第3页共4页

归根到底，你怎么选择学硕还是专硕？请问你以后的规划

是想就业还是想做学术/留高校当教师？

假如你想就业，那么请选择专硕-》就业；

假如你想做学术，那么请选择学硕-》读博-》出国/留校/

进研究所；

第4页共4页