day 61

数据结构

1 执行操作时，需要使用队列作为辅助存储空间。选B

A 查找哈希（hash）表

B 广度优先搜索图

C 先序（根）遍历二叉树

D 深度优先搜索图

• 辅助储存空间

• 图的拓扑排序，深度优先 关键路径算法用的栈辅助

• 树的层次遍历 图的广度优先遍历用的队列辅助

计算机网络

2 ‍以下关于MAC地址的描述中，错误的是_ C

A.目的地址与源地址分别表示帧的接收主机与发送主机的硬件地址

B.硬件地址通常称为“物理地址”或“MAC地址”

C.源地址可以是单播、多播或广播地址

D.MAC地址长度为48bit

操作系统

3 下列选项中，___可能是抢占方式进程调度中引起调度的原因  选C

A 当前的运行进程调用阻塞原语而进入阻塞状态

B 当前的运行进程因提出申请I/O而阻塞

C 有更高优先级的进程到达而从执行状态变为就绪状态

D 正在执行的进程执行了P原语操作，由于