文档介绍：西南财经大学2008-2009学年第1学期统计专业本科2007、2006级(二、三年级上学期)学号评定成绩(分)学生姓名担任教师周启海《数据结构》期末考试题(A卷)(下述一—三题全作计100分,两小时完卷)考试日期::遵守考场纪律,防止一念之差贻误终生。一、判断题(每小题5分,共10分)1.“广义表”,易用顺序存储结构来描述。答:、算法思想、语言环境等均相同。如果对同一组待排序数据,则其递增序排序算法与递减排序算法的运行时间差不多。答:二、简答题(每小题5分,共60分):“学****数据结构》课程的关键,可概括为——什么是‘数据结构’?有哪些‘数据结构’?各种‘数据结构’特点如何?(所论问题)该用何种‘数据结构’?”你认为这种说法对吗?为什么?答:“数据结构”研究中,任何一种“数据结构”(例如:图)的所谓结构,绝不仅指其逻辑结构,即:它还必须包括另一种性质完全不同于逻辑结构的什么结构?为什么?答:3.“线性表”,通常是哪几种最基本的常用数据结构的总称?答:4.“栈”的存储结构描述工具,既可以采用顺序存储的数组,也可以采用非顺序存储的链表。请问:如果所论“栈”需要频繁压入与弹出操作,则采用哪种描述工具更为恰当?为什么?答:5.“二叉树”的存储结构,虽然既可采用顺序存储结构(例如数组),也可采用非顺序存储(例如链表)。但为什么说“只有完全二叉树,才适宜采用顺序存储结构”?答:××××大学××学院××专业的“本科生成绩管理查询程序”时,最适宜采用的数据结构是什么?为什么?答:,A2和A3,且已知其时间复杂度顺次为Tl=O(2n),T2=O(n2),T3=O(nlogn)。请仅就其时间复杂度,给出各算法优化程度递减的顺序,并说明理由。答:“A,B,C,D,E”。现要求第一个出栈元素为C、第二个出栈元素为D,而其余栈元素仍须保留在此栈中。请说明相关栈及其元素的弹出与压入操作处理过程。答:、B、C,请给出以A为根结点的所有形态。答: