数据结构期末试题与答案6页.doc

仲 恺 农 业 工 程 学 院 试 卷（答案及评分标准）数据结构与算法 2011至 2012 学年度第 2 学期期 末 （A）卷专业班级 姓名 学号 题 号一二三四五六七八合计得 分评卷人（考生注意：考试时间为120分钟。答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交）一、选择题（每小题选出一个最合适的答案，共30分）1、在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（C）A数据元素的相邻地址表示B数据元素在表中的序号表示C指向后继元素的指针表示D数据元素的值表示2、线性表采用链式存储时，结点的存储地址（B）A必须是不连续的B连续与否均可C必须是连续的D和头结点的存储地址相连续3、设数组datam作为循环队列SQ的存储空间