全真模拟试卷一选择题1、下列数据结构中，属于非线性结构的是A)带链队列 B)循环队列 C)带链栈 D) 二叉树 参考答案：D【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。2、下列叙述中正确的是A)数据的逻辑结构与存储结构是一一对应的B)算法的时间复杂度与空间复杂度一定相关C)算法的效率只与问题的规模有关，而与数据的存储结构无关D)算法的时间复杂度是指执行算法所需要的计算工作量 参考答案：D【解析】根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。3、在结构化程序设计中，模块划分的
