UC知道C语言的题目问题
来源：百度知道 编辑：UC知道 时间：2024/05/21 21:00:14
要答案，也要过程
10．在编程时（使用任一种高级语言，不一定是 C），如果需要从磁盘文件中输入一个很大的二维数组
（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是
关于列的）相比，在输入效率上（ ）。
A. 没有区别 B. 按行读的方式要高一些
C. 按列读的方式要高一些 D. 取决于数组的存储方式。
13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从
这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的
顺序为 1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2
20. 已知6个结点的二叉树的先根遍历是 1 2 3 4 5 6 （数字为结点的编号，以下同），后根遍历是
3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）
A. 3 2 1 4 6 5 B. 3 2 1 5 4 6
C. 2 1 3 5 4 6 D. 2 3 1 4 6 5
10．在编程时（使用任一种高级语言，不一定是 C），如果需要从磁盘文件中输入一个很大的二维数组
（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是
关于列的）相比，在输入效率上（ ）。
A. 没有区别 B. 按行读的方式要高一些
C. 按列读的方式要高一些 D. 取决于数组的存储方式。
13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从
这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的
顺序为 1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2
20. 已知6个结点的二叉树的先根遍历是 1 2 3 4 5 6 （数字为结点的编号，以下同），后根遍历是
3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）
A. 3 2 1 4 6 5 B. 3 2 1 5 4 6
C. 2 1 3 5 4 6 D. 2 3 1 4 6 5
B地址问题二维其实是两个一维地址在一起
C先进先出
B自己按照规则先把树画出来在求解
10.B,因为按行读地址是连续的，所以快
13.C,这是按堆栈的道理，先进后出，看顺序很明显
10.D
13.C
20.B