20XX年《数据结构》期末考题[001].docVIP

PAGE PAGE 1 西南财经大学2007 － 2008 学年第二学期 统计 专业 本科 2007、2006级（ 二、三年级上学期） 学 号 评定成绩 （分） 学生姓名 担任教师 周启海 《数据结构》期末考试题(B卷) （下述 一 — 三 题全作计100分， 两小时完卷） 考试日期：2008. 12 . 24 试 题 全 文： 遵守考场纪律，防止一念之差贻误终生。 一、判断题 (每小题5分，共10分) 1. “广义表”，难用顺序存储结构来描述。 答： 2. 已知排序所采用的数据结构、算法思想、语言环境等均相同。如果对同一组待排序数据，则其递增序排序算法与递减排序算法的运行时间通常不同。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧论雛办罴噓剥淚軔琿閔馐虯圓绅锾潴苏琺锅苁。 答： 二、简答题 (每小题5分，共60分) 1. 有人说：“学习《数据结构》课程的关键，可概括为——什么是‘数据结构’？有哪些‘数据结构’？各种‘数据结构’特点如何？（所论问题）该用何种‘数据结构’？”聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮詣鋃陉蛮苎覺藍驳驂签拋敘睑绑鵪壺嗫龄呓骣頂濺锇慪柠圖虬辏獨鰷濱賺钓崳。 这种说法错吗？为什么？ 答： 2. 在“数据结