超级会员免费看
这篇博客涵盖了数据结构中的树遍历概念，解释了树的后根遍历序列等同于二叉树的中序遍历序列。此外，还讨论了计算机网络中的数据传输率计算，以及操作系统中的页面映射问题，提到了处理器的多级页表结构。最后，内容涉及到计算机组成原理，控制器在程序执行过程中的作用被强调。
数据结构
1. 树的后根遍历序列等同于该树对应的二叉树的___ 。 B
A．先序序列
B．中序序列
C．后序序列
D．层次遍历
树的遍历主要有两种方式分别是
先根遍历和后根遍历，
其遍历序列也分别对应着相应二叉树的先序遍历序列和中序遍历序列。
一棵树的后根遍历与这棵树所对应的二叉树的中序遍历相同。
因为树转化为二叉树后是没有右子树的，所以最后访问的是树的根结点。
计算机网络
2. 一个信道每1/8s采样一次，传输信号共有16种变化状态，最大数据传输率是___ B
A．16bit/s
B．32bit/s
C．48bit/s
D．64bit/s
采样频率位8Hz，由奈奎斯特定理可知，采样频率大于等于有效信号最高频率的2倍，所以信号频率小于等于4Hz，所以代入公式有：
操作系统
3. 某处理器具有36位虚拟地址空间，页面大小为4KB。
该处理器采用了多级页表，每级页表包含12位页号，那么该处理器具有：___ B
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
