全国计算机等级考试二级Java语言程序设计试题及答案(六).docVIP

　一、选择题(每小题1分，共40小题，共40分) 　　1．算法的空间复杂度是指( )。 　　A．算法程序的长度 　　B．算法程序中的指令条数 　　C．算法程序所占的存储空间 　　D．算法执行过程中所需要的存储空间 D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。 　　2．用链表表示线性表的优点是( )。 　　A．便于随机存取 　　B．花费的存储空间较顺序存储少 　　C．便于插入和删除操作 　　D．数据元素的物理顺序与逻辑顺序相同 C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。”关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查找的时间相对更长。  　　3．已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为(