day 150

数据结构

1. 在下列关于“字符串”的陈述中，不正确的描述是___ 。C

A．字符串是一种特殊的线性表

B．字符串可以连续存储，也可以链式存储

C．字符串的长度必须大于零

D．“空串”与“空白串”不是同一个含义

字符串是一种特殊的线性表，它的每个结点仅由一个字符组成。

顺序存储和链式存储时两种最基本的存储结构，字符串通常采用顺序存储，但是字符串较长而没有那么大的连续空间时，可以把一个字符串分成多个小串，串与串之间采用链式存储。

空串是0个字符的串，它的长度为0。而空白串是指由一个或多个空格组成的串，它的长度为串中空格字符的个数。

计算机网络

2. 以下关于OSPF协议的描述中，最准确的是___。A

A．OSPF协议根据链路状态法计算最佳路由

B．OSPF协议是用于自治系统之间的外部网关协议

C．OSPF协议不能根据网络通信情况动态地改变路由

D．OSPF协议只能适用于小型网络

OSPF属于内部网关协议，它使用链路状态算法，通过链路状态来计算最佳路由，当链路状态发生变化时，用洪泛法向所有路由器发送此信息，所有的路由器最终都能建立一个链路状态数据库，能根据网络通信情况动态地改变路由。OSPF最多可支持几百台路由器，可以支持各种规模的网络

操作系统

3. 信箱通信是一种___通信方式。B

A. 直接通信