| 失效链接处理 |
|
网易Java笔试面试题 PDF 下载
本站整理下载：
相关截图：
主要内容：
一棵二叉树有 8 个度为 2 的节点，5 个度为 1 的节点，那么度为 0 的节点个数为?
正确答案: D
不确定
7
8
9
6
下列最短路径算法的叙述中正确的是（）
正确答案: B
Dijkstra 算法通常用于求每一对顶点间的最短路径；
Dijkstra 算法不允许图中带有负权值的边，而 Floyd 算法则可以适用；
Floyd 算法通常用于求某一顶点到其他各顶点的最短路径；
Floyd 算法允许有包含负权值的边组成的回路，而 Dijkstra 算法不允许；
算机操作系统中，索引顺序文件是顺序文件的扩展，各类记录为顺序排列，现假
设牛客网人力资源部门某个文件为索引顺序文件，由 5 个逻辑记录组成，每个逻
辑记录的大小与磁盘块的大小相等，均为 512B，并依次存放在 50、121、75、
80、63 号磁盘块上。若要存取文件的第 1569 逻辑字节处的信息，则要访问（ ）
号磁盘块。
正确答案: C
3
75
80
63
牛客网的某一网络的一台主机产生了一个 IP 数据报，头部长度为 20 字节，数据
部分长度为 2000 字节，该数据报需要经过两个网络到达目的主机，这两个网络
所允许的最大传输单位 MTU 分别为 1500 字节和 576 字节。那么原 IP 数据报到
达目的主机时分成了（ ）IP 小报文？
正确答案: C
2
3
4
5
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍
通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应
的位置并插入的排序算法是（ ）
正确答案: C
选择排序
希尔排序
插入排序
归并排序
|
| Java1234官方群25： | 
|
| Java1234官方群25： | 838462530 |
苏公网安备 32061202001004号
