亲和图是由( )于1970年前后研究开发并加以推广的方法。
A.美国的甘特
B.美国的奥斯本
C.日本的喜田二郎
D.意大利的巴雷特
参考答案:C
判断下列叙述正确与否。 ①顺序存储方式只能用于存储线性结构。 ②顺序存储方式的优点是存储密度大,且插入、删除运用算效率高。 ③链表的每个结点中都恰好包含一个指针。 ④散列法存储的基本思想是由关键码的值决定数据的存储地址。 ⑤散列表的结点中只包含数据元素自身的信息,不包含任何指针。 ⑥负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。 ⑦栈和队列的存储方式既可是顺序方式,也可是链接方式。 ⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。 ⑨用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。 ⑩邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。
FDDI中采用 (21) 编码技术,使编码效率提高到 (22) ,这对于100Mb/s的光纤网,则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息,FDDI实际采用二进制编码方法,即先按 (23) 编码后,再用 (24) 。为了消除环网中数据的时钟偏移,FDDI使用了 (25) ,并规定进入站点缓冲器的数据时钟按照输入信号的时钟确定,而从缓冲器输出的时钟信号是根据 (26) 确定的。
A.带锁向环电路的分布式时钟方案
B.带锁向环电路的集中式时钟方案
C.带弹性缓冲器的分布式时钟方案
D.带弹性缓冲器的集中式时钟方案