数据结构
1 具有n个结点的非空满二叉树,其叶结点的数目为 ___ C
A.2n B.n/2 C.(n+1)/2 D.(n-1)/2
叶子节点也就是度为0的结点,记为n0,满二叉树中只有度为2的结点和度为0的结点。同时,以边数来计算,树中所有结点的度数加1就是结点数。
则有:
计算机网络
2. IPv6的二进制长度是IPv4地址的___倍。D
A.1 B.2 C.3 D.4
一个4B,一个16B,选D。
IPv4的地址长度是32位,IPv6的地址长度是128位,IPv4和IPv6分别是互联网协议的第四版和第六版。
操作系统
3. 用磁带作为文件的存储介质时,文件只能组织成___。 A
A.顺序文件 B.链接文件 C.索引文件 D