每日一句:愿一生无虞,长乐未央
数据结构:
- 以下序列是堆的是_______。(南京航空航天大学 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将序列按照二叉树形式画出,为大顶堆,其余选项不符堆定义。
拓展:
堆(Heap)是计算机科学中一类特殊的数据结构,是最高效的优先级队列。堆通常是一个可以被看做一棵完全二叉树的数组对象。
堆总是满足下列性质:
- 堆中某个结点的值总是不大于或不小于其父结点的值;
- 堆总是一棵完全二叉树。
计算机网络
2. IP分组必须考虑最大传送单元MTU(Maximum Transfer Unit)来决定是否对分组进行分片,这里的MTU指的是______层的最大传送单元。(中国科学技术大学 2013年)
A.网络层
B.传输层
C.物理层
D.数据链路
答案:D
解析:MTU是指IP层下面的数据链路层的最大传送单元,也就是下面的MAC帧的数据字段,不包括MAC帧的首部和尾部的各字段。因为IP数据报是装入到MAC帧中的数据字段,因此数据链路层的MTU数值就是IP数据报所容许的最大长度(是总长度,即首部加上数据字段)。
操作系统
3.FAT 文件系统中,文件系统的外存分配方式是:_______。 (中国科学技术大学 2012年)
A. 连续分配
B. 隐式链接分配
C. 显式链接分配
D. 索引分配
答案:C
解析:隐式链接指针在磁盘上,每一次都要读取磁盘。显示链接将磁盘上文件的链式结构用内存的一张FAT表去描述,查找时可以在内存中进行定位后再读磁盘。速度比隐式快很多。
拓展:
外存分配方式介绍:https://blog.csdn.net/qq_63635872/article/details/123354817
计算机组成原理
4.在补码加/减运算部件中,无论采用双符号位还是单符号位,必须有______电路,它一般用异或门来实现。(南京航空航天大学 2015年)
A.译码
B.编码
C.溢出判断
D.移位
答案:C
解析:记忆型,在补码加/减运算部件中,无论采用双符号位还是单符号位,必须有溢出判断电路,它一般用异或门来实现。
当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持