一、有限自动机例题
答案:C
解析:将数字代进一步一步推导,当初态为A,终态为C时,答案正确。
比如C选线,A输入0到B,B输入1到C,C输入0到B,B输入1到C,此时4个数字输完,终态为C,答案正确。
二、表达式
- 前缀表达式为二叉树前序遍历
- 中缀表达式为二叉树中序遍历
- 后缀表达式为二叉树后序遍历
构造数时注意括号,即运算的先后顺序,如题、如果没有括号,构造出来的树将会是
三、函数调用-传值与传址
例
上图中,左边是传值,右边是传址,输出的结果并不相同,那么这是为什么呢?
- 在传值中,x、y指向的是“3”和“4”两个值,当xy值交换时,ab值并没有变
- 在传址中,x、y是两个指针,它们并没有存储“3”和“4”这两个值,所以当xy值交换时,他们指向的存储空间的值也交换,ab的值也相应改变