1
C
语言第十套题
一、选择?/p>
1
、下列叙述中正确的是
A)
程序执行的效率与数据的存储结构密切相?/p>
B)
程序执行的效率只取决于程序的控制结构
C)
程序执行的效率只取决于所处理的数据量
D)
以上说法均错?/p>
参考答案:
A
【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所?/p>
理的数据量等有关?/p>
2
、下列与队列结构有关联的?/p>
A)
函数的递归调用
B)
数组元素的引?/p>
C)
多重循环的执?/p>
D)
先到先服务的作业调度
参考答案:
D
【解析】队列的修改是依先进先出的原则进行的?/p>
D
正确?/p>
3
?/p>
A) DYBEAFCZX
B) YDEBFZXCA
C) ABDYECFXZ
D) ABCDEFXYZ
参考答案:
C
【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根
结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,
然后遍历左子树,
最后遍历右子树?/p>
前序遍历描述为:
若二叉树为空?/p>
则执行空操作?/p>
否则?/p>
①访问根结点;②前序遍历左子树;③前序遍历右子树?/p>
C
正确?/p>
4
、一个栈的初始状态为空。现将元?/p>
1,2,3,A,B,C
依次入栈,然后再依次出栈,则元素出栈的顺序是
A) 1,2,3,A,B,C
B) C,B,A,1,2,3
C) C,B,A,3,2,1
D) 1,2,3,C,B,A