计算机考研真题(广西大学计算机考研真题) _四川大学在职研究生
计算机考研真题，广西大学计算机考研真题
数据结构
小题考点：
给定红黑树的红高度，求最少节点数
左式堆的性质（左高度一定大于等于右高度？）
回忆：
算法大题
二叉树的组织方式可分多种，其中即有“长子-兄弟树”，每一颗多叉树通过此方式观察，都对应于一颗二叉树…
（1）给定了binnode的定义，以*x为根节点的树T作为输入，要求写出伪代码实现该树的遍历算法：
其中：输出每一个节点的值，且输出顺序与该树的层次遍历一致
不能改变该树节点间的链接结构
不能借助栈，可以使用队列
不能使用递
（2）简要说明算法的思路
（3）证明算法正确性
（4）证明时间空间复杂度在O（n)内
计算机组成原理
小题考点：
有关Raid5的知识，海明码的生成
操作系统
大题：填写代码和注释，补充完成进程p[i]对临界区的互斥访问
计算机网络
大题：滑动窗口协议
计算机考研真题(广西大学计算机考研真题)
计算机考研真题(广西大学计算机考研真题) _四川大学在职研究生
未经允许不得转载：考研辅导网 » 计算机考研真题(广西大学计算机考研真题) _四川大学在职研究生
