考研
syh666233
希望和大家一起学习哦!加油,踏实,快乐的学习!
展开
-
下图所示分别给出了页式或段式两种地址变换示意……(内存管理解答题)
(1)两幅图不一样的地方就只有中间的那一坨~如果左图是分段存储管理系统的地址变换机构,那么3号段对应的基址是12,而段内偏移是586,故12~12+586都属于3号段但是,1号段和4号段的基址是15和20,也在3号段内,矛盾了,所以左图是页式存储,右图是段式存储(2)分页存储逻辑地址转换为物理地址的公式为E=bl+W,b是指块号,l是指页面大小,w指页内偏移量。而页面大小未知,但页内偏移量是11位的(0~10),故页面大小=2^11=2048B故物理地址=12*2048+586...原创 2020-09-25 18:10:44 · 5206 阅读 · 0 评论 -
利用二叉树遍历的思想写一个判断二叉树是否是平衡二叉树
写在前面:王道书上的一道算法题,虽然是基本题,但是王道上面的答案我真的看不懂,反正觉得不能理解,下面是上机测试检验正确的代码bool balance=true;//设置一个全局变量,如果一切顺利,那么这棵树就是平衡二叉树bool isBalanced(TreeNode* root){ helper(root); return balance;}int helper(TreeNode* root){ if(root==NULL)return 0;//如果节点为空,返回给上原创 2020-09-21 16:04:20 · 1370 阅读 · 0 评论 -
森林怎么转换为二叉树呢?
先说结论:树变二叉根相连。(每一棵树都先变成二叉树,然后把根节点连起来即可。)前言:那树怎么变二叉树呢?结论:兄弟相连,留长子,绕根节点旋转45°例子:将下面3棵树组成的森林转换为二叉树...原创 2020-09-14 17:29:31 · 1824 阅读 · 0 评论 -
设F是一个森林,B是由F变换来的二叉树,若F中有n个非终端节点,则B中右指针域为空的结点有几个?
设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个A.n-1 B.n C.n+1 D.n+2我就题论题哈。原创 2020-09-14 17:01:18 · 1690 阅读 · 1 评论 -
(二叉树内容)知道后缀表达式,怎么求后缀表达式的运算结果呢?
直接上例子:若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+步骤:原创 2020-09-14 16:20:36 · 720 阅读 · 1 评论 -
【2020版本】操作系统考研疑惑题目记录
王道P168 选择题52:现有一个容量为10GB的磁盘分区,磁盘空间以簇(Cluster)为单位进行分配,簇的大小为4KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数________.解析:簇的个数=10GB/4KB=2.5M 设磁盘空闲空间大小XB,8X=2.5M,X=320KB 由...原创 2019-10-09 22:01:31 · 1444 阅读 · 0 评论