专插本《数据结构》样卷(总5页).doc

韩山师范学院2009年专升本插班生考试试卷计算机科学与技术 专业 数据结构 样卷题号一二三四五六七八九十总分评卷人得分一、单项选择题（每题2分，共40分）。题号12345678910答案题号11121314151617181920答案1.关于线性表的描述，错误的是（ ）。 A. 线性表是线性结构 B. 线性表就是单链表 C. 线性表的顺序存储结构，必须占用一片连续的存储单元 D. 线性表的链式存储结构，不必占用连续的存储单元2.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法3.与单链表相比，双链表的优点之一是(