栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

数据结构和计算机组成原理的考研题

数据结构和计算机组成原理的考研题

a、试题:1、2、3、4是堆叠顺序。有多少种可能的堆叠顺序?b、解析:此题考查的是栈的后进先出特性,也是栈这部分试题的常见形式(知道栈序,问栈序的题)。最简单的办法就是分成四种情况,一个开始,两个开始,三个开始,四个开始。在固定了堆栈出来的第一个元素之后,其实就是考虑其他三个元素的组合了。具体写下来,发现有14种情况。c .难度分析:此题难度中等以下,本身只有4个数。它考察的是最基础的栈的特点,非常直接明了,做题的时候不需要拐弯抹角。a .试题:写一个程序判断一棵二叉树是否是完全二叉树?b .解析:这个问题你首先需要知道的是完全二叉树的定义,即相同深度的完全二叉树对应位置的编号是相同的。所以,从定义开始,数字从上到下,从左到右编号。因此,可以使用序列遍历和队列。如果左右子不直接加入队伍空,否则,给空指针一个特殊标记,比如“#”,也加入队伍,输出排队顺序。如果中间出现# ",则判断不是。c .难度分析:这道题难度中等偏上,因为很多同学可能自己认识一棵完整的二叉树,但原来的定义不是很清楚,所以可能把问题想的很复杂,也可能无法依靠序列遍历。难点在于切入角度。一旦他们想到用队列实现序列遍历,代码层面其实很容易。a、试题:给定一个无向加权图,请用Kruskar(或Pliem)算法画出该图的最小生成树,并写出选边的顺序。b .解析:此题是简单直接考察的最小生成树的算法。以克鲁斯卡尔为例,用三个字概括就是“只看边缘”。每次,如果选择值是所有未选择边中最小的,注意选择过程中出现多个权重相同的边的情况。在不形成环的前提下,可以选择,即在选择n-1条边,所有节点都连通之前,最小生成树可能不唯一。c .难度分析:此题难度简单,问题简洁明了。研究最小生成树算法非常简单。只要掌握了两种算法的流程和注意事项,处理这类问题是很容易的。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1645408.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号