试题：
https://wenku.baidu.com/view/aa2bc10b5022aaea988f0f77.html?re=view

答案：
https://wenku.baidu.com/view/a5a069c2e43a580216fc700abb68a98270feac50.html?from=search

一、单选题

1 A

2 A
整数部分：1 * 2¹ + 1 * 2⁰ = 3
小数部分：0 * 2^-1 + 1 * 2^-2 = 0.25
所以是答案是3.25

若是十制小数转化为二进制，以0.125为例

0.125 * 2 = 0.25   整数部分为0
0.25 * 2 = 0.5     整部分为0
0.5 * 2 = 1        整数部分为1

转化为二进制，要把上面整数部分按顺序显示在二进制的小数中。
所以十制的0.125 = 二进制的0.001

3 B

4 C
本题中，向下箭头表示逻辑或 |，向上箭头表示逻辑与 &，剩下一个符号表示逻辑非 !

A中，
若A为true，A | B = true，!A = false，true & false = false，结果一定为假
若A为false，A | B的值取决于B，!A = true。A | B & true，结果由B决定

B中，
若B为true，A | B = true, !B = false, (A | B) & (!B) = true & false = false，结果一定为假
若B为false，A | B = ?（取决于A），!B = true, (A | B) & (!B) = ? & true = ?，结果取决于A

C中，
若A为false，(A & B) | (!A & B) = (false & B) | (true & B) = false | B = B
若A为true，(A & B) | (!A & B) = (true & B) | (false & B) = B | false = B
可见A不管是真是假，其结果都取决于B。所以是正确答案。

D中，
若A为false, (A | B) & !A & B = B & true & B = B，结果取决于B
若A为true, (A | B) & !A & B = true & false & B = false，结果一定为假

5 B
A中，6 mod 11 = 17 mod 1 = 6，所以6和17会冲突。
B中，x²分别等于4，36，100，289，对11取模的结果为4, 3, 1, 3。冲突。
C中，2x分别为4， 12， 20， 34，对11取模的结果为4， 1， 9，1。冲突。
D中，x求根号并向下取整后，分别为1， 2，3，4，对11取模的结果为1， 2， 3，4

6 B

7 B

8 C

9 A
当二叉树为满二叉树时，有最多的结点拥有两个子节点。从图中可以看出来，有4个节点拥有两个子节点。

1-9.png

10 C

1-10.png

11 A

12 A
深度遍历的话，A1和A3必然是先后遍历的，A2不可能插在A1和A3之间。
本题有四种深度遍历顺序：
A0->A1->A3->A2
A0->A2->A1->A3
A0->A2->A3->A1
A0->A3->A1->A2

13 D
IPv4和IPv6中的4和6代表版本号，不代表字节数。
IPv6是128位，IPv4是32位，这个要记忆。

14 A
关于时间复杂度，请先精读《大话数据结构》第二章。

15 C