1.在 Internet 中实现信息浏览查询服务的是(C)
A DNS B FTP C WWW D ADSL
解析:
WWW 是一种建立在 Internet 上的全球性的、交互的、动态的、多平台的、分布式的,超文本超媒体信息查询系统,也是建立在 Internet 上的一种网络服务。
2.在 OSI 分层模型中,把传输的比特流划分为帧,是哪一层的功能(C )
A 物理层 B 网络层 C 数据链路层 D 传输层
3.已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7 计算散列地址,并散列存储在散列表A【0…6】中,若采用线性探测方法解决 冲突,则在该散列表上进行等概率成功查找的平均查找长度为 C
A 1.5 B 1.7 C 2.0 D 2.3
解析:
4.标题:二叉树平衡检查
【二叉树平衡检查】 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public class Test3 {
public static int deepth(TreeNode root){
if(root==null){
return 0;
}else{
int leftDeepth = deepth(root.left);
int rightDeepth = deepth(root.right);
int depth = max(leftDeepth,rightDeepth)+1;
return depth;
}
}
public static boolean isBalance(TreeNode root) {
// write code here
if(root==null){
return true;
}else {
int leftDeepth = deepth(root.left);
int rightDeepth = deepth(root.right);
if (abs(leftDeepth - rightDeepth) <= 1) {
return true;
} else {
return false;
}
}
}
}
//方法二:
import java.util.*;
public class Balance {
public boolean isBalance(TreeNode root) {
//判断根元素是否为null
if (root == null) {
return true;
}
//获取左边子树高度
int leftHeight = getTreeHeight(root.left);
int rightHeight = getTreeHeight(root.right);
//左右子树的高度大于1表示不是平衡二叉树
if (Math.abs(leftHeight - rightHeight) > 1) {
return false;
}
//isBalance()检查是否平衡
return isBalance(root.left) && isBalance(root.right