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

 1). 在平衡二叉树中( )。

A.不存在度为1的节点
B.任意节点的左、右子树节点数目相同
C.任意节点的左、右子树高度相同
D.任意节点的左右子树高度之差的绝对值不大于1

正确答案：D
答案解析：平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树：(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。
2). 商品具有使用价值和价值两个属性，是由( )所决定的。
A.劳动的二重性
B.劳动的差异性
C.生产和交换
D.生产和消费

正确答案：A
3). TCP/IP层的网络接口层对应OSI的( )。
A.物理层
B.链路层
C.网络层
D.物理层和链路层

正确答案：D
答案解析：TCP/IP的网络接口层对应OSI的物理层和数据链路层。