2008年统计《数据结构》B卷.docVIP

西南财经大学2007 － 2008 学年第二学期 统计 专业 本科 2007、2006级（ 二、三年级上学期） 学 号 评定成绩 （分） 学生姓名 担任教师 周启海 《数据结构》期末考试题(B卷) （下述 一 — 三 题全作计100分， 两小时完卷） 考试日期：2008. 12 . 24 试 题 全 文： 遵守考场纪律，防止一念之差贻误终生。 一、判断题 (每小题5分，共10分) 1. “广义表”，难用顺序存储结构来描述。 答： 2. 已知排序所采用的数据结构、算法思想、语言环境等均相同。如果对同一组待排序数据，则其递增序排序算法与递减排序算法的运行时间通常不同。 答： 二、简答题 (每小题5分，共60分) 1. 有人说：“学习《数据结构》课程的关键，可概括为——什么是‘数据结构’？有哪些‘数据结构’？各种‘数据结构’特点如何？（所论问题）该用何种‘数据结构’？” 这种说法错吗？为什么？ 答： 2. 在“数据结构”研究中，任何一种“数据结构”（例如：图）的所谓结构，绝不仅指其存储结构，即：它还必须包括另一种性质完全不同于存储结构的什么结构？为什么？ 答： 3. “线性表”，是指一种还是一类最基本的常用线性数据结构？为什么？ 答： 4. “队