数据结构
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