2019年黑龙江农村信用社公开招聘考试（计算机）复习题及答案五

 1). 下列关于AOE网的叙述中，不正确的是( )。

A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成。那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动提前完成，那么整个工程将会提前完成

正确答案：B
答案解析：关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完咸。
2). 应用网关是在网络层实现网络互连的设备。( )

正确答案：错
答案解析：应用网关是将一个网络与另一个网络进行相互连通，提供特定应用的网际间设备，应用网关必须能实现相应的应用协议。应用网关可以看作是运行于要求特定业务的客户机与提供所需业务的服务器之间的中间过程。应用网关在这类过程中，对客户机来说它起着服务器的作用，而对服务器来说它又是一个客户机。应用网关可设在应用层或运输层。
3). 关于AVL(平衡二叉树)，下列说法错误的是( )。
A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间

正确答案：D
答案解析：平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树；平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。