超级会员免费看
本文涵盖了数据结构中二叉排序树的查找过程分析，解释了为什么在查找关键字44时，比较序列不可能出现46，22，16的情况。接着讨论了计算机网络中的1-坚持CSMA特性，指出其信道利用率与冲突避免的特点。在操作系统部分，介绍了文件系统的目录查找平均磁盘访问次数计算。最后讲解了计算机组成原理中浮点数尾数的规格化条件。
数据结构
1 某棵二叉排序树上的结点关键字的集合是（16，22，31，46，49，53，70），若指定查找关键字44，查找过程中，与44比较的关键字序列不可能出现的是__.D
A. 22，46，31。
B. 31，53，49，46。
C. 31，53，46。
D. ==46，22，16==，31。
以D进行说明。当比较的第一个关键字为46时，说明46是根结点，44小于46，进入46的左子树；接下来和22比较也是合理的，因为44比22大，应该进入22的右子树，==22的右子树上的关键字应该都大于22==，所以不可能出现44和16的比较。
计算机网络
2 1-坚持CSMA的主要特点是__B
A.信道利用率低，但可以有效避免冲突。
B 信道利用率高，但无法避免冲突。
C.信道利用率低&#
订阅专栏 解锁全文
扫一扫
359
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
