计算机二级(VB)笔试273.docVIP

PAGE PAGE 1 [模拟] 计算机二级(VB)笔试273 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 算法的空间复杂度是指 A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空问 D.算法执行过程中所需要的存储空间 参考答案：D 答案解析： 考查考生对算法空间复杂度的掌握。 [解题要点] 算法空间复杂度是指执行这个算法所需要的内存空间。 [考点链接] 算法时间复杂度。 第2题： 栈和队列的共同特点是 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 参考答案：C 答案解析： 考查栈和队列概念的掌握。 [解题要点] 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。 [考点链接] 评价模块独立性的主要标准，以及对它们的定义和分类。 第3题： A.ZBTYCPXA B.ATBZXCYP C.ZBTACYXP D.ATBZXCPY 参考答案：B 答案解析： 本题考查二叉树的遍历。 [解题要点] 二叉树的前序遍