数据结构期末考试试题(共7页).doc

精选优质文档-倾情为你奉上2005年2006学年第二学期“数据结构”考试试题（A）姓名 学号(序号)_ 答案隐藏 班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。一、单项选择题（每小题2分，共20分）1数据的运算a 。A.效率与采用何种存储结构有关 B.是根据存储结构来定义的C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述答：A。2. 链表不具备的特点是a 。A.可随机访问任一结点 B.插入删除不需要移动元素C.不必事先估计存储空间 D.所需空间与其长度成正比答：参见本节要点3。本题答案为：A。3. 在顺序表中删除一个元素的时间复杂度为c。A.O(1)