题目内容

假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：给出算法的基本设计思想。

查看答案

搜索结果不匹配？点我反馈

更多问题

对计录型信号量S执行V操作后，下列选项中错误的是______。 Ⅰ．当S.value≤0时，唤醒一个阻塞队列进程 Ⅱ．只有当S.value＜0时，唤醒一个阻塞队列进程 Ⅲ．当S.value＜=0时，唤醒一个就绪队列进程 Ⅳ．当S.value＞0时，系统不做额外操作

在不同网络结点的对等层之间通信需要的是______。

A. 模块接口
B. 对等层协议
C. 服务原语
D. 电信号

下列关于总线仲裁方式的说法中，正确的有______。 Ⅰ．独立请求方式响应时间最快，是以增加控制线数为代价的 Ⅱ．计数器定时查询方式下，有一根总线请求(BR)和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高 Ⅲ．链式查询方式对电路故障最敏感 Ⅳ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器

A. Ⅲ和Ⅳ
B. Ⅰ、Ⅲ和Ⅳ
C. Ⅰ、Ⅱ和Ⅳ
D. Ⅱ、Ⅲ和Ⅳ

一个磁盘机有19，456个柱面，16个读写磁头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转。试问：在一个请求分页系统中，若将该磁盘用作交换设备，而且页面大小和扇区的大小相同。读入一个换出页的平均时间和上面计算的相同。假设如果一个页必须被换出，则寻找换入页的平均寻道时间将只有1ms，那么传输这两个页的平均时间是多少