2011年硕士研究生入学考试“数据结构与C语言程序设计”(科目代码:991)试题与答案一、单项选择题(本题共20分,每小题各2分)1.下列关于线性表的存储结构的叙述中,错误的是。A.线性表的顺序存储结构中隐式地存储了数据元素之间的逻辑关系B.线性表的顺序存储结构一定需要占用一片地址连续的存储空间C.线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系D.线性表的链式存储结构占用的存储空间一定不连续2.若front和rear分别表示链接队列的队头指针与队尾指针,则向队列中插入一个由p指的新元素的过程是依次执行。A.rear=p;front=p;B.front=p;rear=p;C.rear->link=p;rear=