数据结构试题(共2页).doc

精选优质文档-倾情为你奉上 数据结构试题（含答案）1 数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构2 数据的逻辑结构分为集合、线性结构、树形结构和图状结构4种。3 在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。4 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。5 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没6 数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。7 衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8 评估一