2016计算机二级MSOffice真题17探讨.docxVIP

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