Question

C++关于计算机基础的题……其中后两道最好能简单解释一下，谢了~

1.线性数据组织可以分为____和____两种
2.程序设计有三个要素，它们为____，____和____。
3.冯诺依曼关于计算机工作原理的表达为___和____。
4.数据排序的算法可以是____和____。
5.已知字符5的ASC码是35H，可以通过另一个数与其“按位逻辑与”运算后，得到字符5对应的数字5，则另一个数应该是____H。（“按位逻辑与”是什么东西啊？）
6.下图是一个二叉树层次数据结构，请按照前序，后序和中序的顺序给出遍历结果。

Answer 1

5、按位逻辑与是将两个数写成二进制以后右对齐，然后对每一位进行与运算得到结果
35H写成二进制：0011 0101
5写成二进制：0000 0101
所以另一个数应为xx00 x1x1 x可以为0或1，所以答案都16个
6、前序：按“根左右”的顺序
后序：按“左右根”的顺序
中序：按“左根右”的顺序
你的图有问题，无法确定B、N是左节点还是右节点

概念题自己查下书吧，回答问题的人也基本上需要查书

追问

呃，没注意，B是右节点，N是左节点
那些概念书翻了好几遍都没找到啊TAT

追答

6、前序：按“根左右”的顺序
A RHFN CBKG
后序：按“左右根”的顺序
HNFR KGBC A
中序：按“左根右”的顺序
HRNF A CKBG
2楼的第三个答案是将B当左子树了

Answer 2

================================
5:： 按位逻辑与 运算规则是 在二进制位上 如果上下都是1 就得1 否则得0
比如： 1 0 1
& 0 1 1
--------------------------
0 0 1
------------------------------------------------------------你的问题就变成以下
1 0 0 0 1 1 ===========>' 5 '
& ? ? ? ? ? ? ===========> ?
---------------------------------
0 0 0 1 0 1 ===========>5

6 ： 是个数据结构题，就是二叉树的遍历问题，查数据结构二叉树一节吧。

Answer 3

ARHFNCBKG
HNFRKGBCA
HRNFAKBGC