网易历年面试题(待更新)
选择题
1.对于多关键字而言,那种文件组织方便而又高效() A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件
2.以下哪些算法可用于遍历网络图() A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树
3.我们使用一个6元组来表示6个节点的无向图的顶点数,请问以下哪些6元组是可能的组合()
A、<1,2,3,4,5,6> B、<2,4,4,2,3,5> C、<1,3,4,2,2,1>
D、<1,2,2,4,5,2>
4.以下关于可计算性的说法正确的是()
A、所有问题最终都可以抽象为一个计算模型,图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算:现代计算机的设计正是基于该理论。
B、存在部分问题,我们无法在有限时间内,给出解答:但是,所有问题都可以在有限时间内验证其解答的正确性。 C、
Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。 D、以上说法都不正确。