🐯 数据结构
以下序列是堆的是___。（南京航空航天大学 2011年）
A．{75,65,30,15,25,45,20,10} B．{75,65,45,10,30,25,20,15} C．{75,45,65,30,15,25,20,10} D．{75,45,65,10,25,30,20,15} 复制代码
解析
答案：C
▶️ 把每个序列都变成完全二叉树的样子，按顺序写下来，如图C：
如果这个二叉树的每个父结点都大于他的左右孩子结点，这样的情况下，序列就是大顶堆，反之就是小顶堆。C正确为大顶堆，其余选项不符堆定义。
🦁 计算机网络
在局域网标准中，100Base-T规定从收发器到集线器的距离不超过___米（中山大学 2014年）
A. 100 B. 185 C. 300 D. 1000 复制代码
解析
答案：A
▶️ 100BASE-T规定从收发器到集线器的距离不能超过100m。
🐶 操作系统
文件系统采用二级文件目录可以___（电子科技大学 2013年）
A. 缩短访问存储器的时间 B. 实现文件共享 C. 节省内存空间 D. 解决不同用户间的文件命名冲突 复制代码
解析
答案：D
▶️ 在二级文件目录中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。
这样不同的用户可以使用相同的文件名，从而解决了文件的重名问题。
🦊 计算机组成原理
在定点二进制运算器中，减法运算一般通过___来实现 （华侨大学 2015年）
A. 原码运算的二进制减法器 B. 补码运算的二进制减法器 C. 补码运算的十进制加法器 D. 补码运算的二进制加法器 复制代码
解析
答案：D
▶️ 常识中的常识！
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
