四川师范大学2006-2007第二学期数据结构期末试题A1四川师范大学2006-2007第二学期数据结构期末试题A1.pdf

2006 2007 2006 2007 四川师范大22000077学年度第二学期数据结构 A1 A1 期末考试试题AA11 四川师范大学计算机科学学院电子商务、教育技术学专业 2006－2007学年度第二学期期末考试 《数据结构》试卷A 答卷说明 答卷说明 答答卷卷说说明明： 1.本试卷共8页，六个大题，满分100分，120分钟完卷。 2.本试卷为闭卷考试，请将所有题目直接做在试卷上。 3.本试卷适用于2005级5、6班。 六 总分 题号 一 二 三 四 五 总分 人 分数 得分 评卷人 一、单项选择题 一、单项选择题 一一、、单单项项选选择择题题(每题2分，共20分， 请将答案填在答题卡中) 答题卡 答题卡 答答题题卡卡 题 题 题题 1 2 3 4 5 号 号 号号 答 答 答 答 案 案 案案 题 题 题题 6 7 8 9 10 号 号 号 号 答 答 答 答 案 案 案案 1．非线性结构是数据元素之间存在一种（ ）。 A）一对多关系 B）多对多关系 C）多对一关系 D）一对 一关系 2．在有n个结点的链表L中，访问第 i个结点(i=1,2,… n)的算法GetElem_L （L，i,e）的时间复杂度为( )。 A)O（n） B)O(1) C)O( ) D)O( ) 3. 单链表的尾结