刷题Day_16

1.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历是（）
正确答案: D 你的答案: D (正确)
A. acbed
B. decab
C. deabc
D. cedba
解析：根据二叉树的后序遍历序列和中序遍历序列可推测出该二叉树
2.带头结点的单链表 head 为空的判定条件是 。

正确答案: B 你的答案: B (正确)
A. head == NULL
B. head->next ==NULL
C. head->next ==head
D. head!=NULL
解析：若头结点head-> next指向的为NULL，该单链表为空
3.给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长度为（）
正确答案: B 你的答案: D (错误)
A. 99
B. 101
C. 100
D. 113
解析：

4.public interface IService {
String NAME=“default”;
}
与上面等价表示是哪一项（）？

正确答案: D 你的答案: D (正确)
A. public String NAME=”default”;
B. public static String NAME=”default”;
C. private String NAME=”default”;
D. public static final String NAME=”default”;
解析：对常量的定义必须加final
5.网桥是用于 （） 的设备。

正确答案: D 你的答案: D (正确)
A. 物理层
B. 网络层
C. 应用层
D. 数据连路层
解析：

6.具有10个叶结点的二叉树中,有9个度为2的结点()
正确答案: A 你的答案: A (正确)
A. 对
B. 错
解析：N0=N2+1
7.单循环链表的主要优点是（）。
正确答案: A 你的答案: A (正确)
A. 从表中任一结点出发都能扫描到整个链表
B. 不再需要头指针了
C. 在进行插入、删除操作时，能更好地保证链表不断开
D. 已知某个结点的位置后，能够容易找到它的直接前趋
解析：

8.分区分配内存管理方式的主要保护措施是：

正确答案: A 你的答案: D (错误)
A. 界地址保护
B. 程序代码保护
C. 数据保护
D. 栈保护
9.帧中继网是一种（） 。
正确答案: A 你的答案: B (错误)
A. 广域网
B. 局域网
C. ATM网
D. 以太网
解析：帧中继（ Frame Relay）是一种用于连接计算机系统的面向分组的通信方法。它主要用在公共或专用网上的局域网互联以及广域网连接。大多数公共电信局都提供帧中继服务，把它作为建立高性能的虚拟广域连接的一种途径。
10.数据库做join操作时，至少要涉及到几张表？

正确答案: B 你的答案: C (错误)
A. 3
B. 1
C. 2
D. 4
解析：一个表和它自身做连接