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

PAGE PAGE 1 [模拟] 计算机二级(VB)笔试274 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 下列叙述中正确的是 A.算法的执行效率与数据的存储结构无关 B.算法的空间复杂度是指算法程序中指令(或语句)的条数 C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种说法都不对 参考答案：C 答案解析： 本题考查了算法的基本概念。 [解题要点] 算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。算法的空间复杂度是指执行算法所需要的内存空间；算法的有穷性是指算法必须能在有限的时间内执行完，即算法必须能在执行有限个步骤之后终止。 [考点链接] 时间复杂度。 第2题： 下列数据结构中，按先进后出原则组织数据的是 A.线性链表 B.栈 C.循环链表 D.顺序表 参考答案：B 答案解析： 本题主要考查对栈的理解。 [解题要点] 栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也足最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。 [错解分析] 队列组织数