数据结构
1 一个具有513个节点的二叉树,有___种可能的层高 选C
A 513
B 512
C 504
D 503
最高513层,最矮10层,513-10+1=504种
层数=深度=高度。即根结点高度为1,深度也为1。
层数最多为:n,即513;
层数最少为:floor(log2513)+1,即10。
所以共:513-10+1=504。
最高的情况是每层一个结点,最低则是完全二叉树,
513的结点完全二叉树情况下高度是10层。所以从10 到513 共504种情况。
计算机网络
2 关于千兆以太网的说法中不正确的是_ 选C
A 千兆以太网中可以使用光纤或者双绞线
B 千兆以太网仍然可以使用共享介质技术
C 千兆以太网只能工作在全双工模式
D 千兆以太网介质访问控制方法仍然可以使用CSMA/CD技术
-
千兆以太网以全双工和半双工方式工作
-
CSMA/CD工作在半双工下的冲突检测
-
物理介质:光纤 双绞线
-
共享介质:好几台电脑用一根线
允许在1Gb/s下,全双工和半双工两种方式工作
千兆以太网以全双工和半双工方式工作
在通讯上面