计算机二级ACCSEE笔试10.docVIP

计算机二级ACCSEE笔试10 一、选择题(每小题2分，共70分) 下列各题A).、B).、C).、D).四个选项中，只有一个选项是正确的。 1. 下面叙述正确的是______。 [A] 算法的执行效率与数据的存储结构无关 [B] 算法的空间复杂度是指算法程序中指令（或语句）的条数 [C] 算法的有穷性是指算法必须能在执行有限个步骤之后终止 [D] 以上三种描述都不对 [参考答案] C [您的答案] [得分] 0 [详细解答] 算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是 指一个算法必须在执行有限的步骤以后结束。 本题答案为C。 2. 以下数据结构中不属于线性数据结构的是______。 [A] 队列 [B] 线性表 [C] 二叉树 [D] 栈 [参考答案] C [您的答案] [得分] 0 [详细解答] 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进