以下关于数据结构的说法中错误的是（）。 A.数据结构相同，对应的存储结构也相同B.数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面C.数据结构操作的实现与存储结构有关D.定义逻辑结构时可不考虑存储结构正确答案：数据结构相同，对应的存储结构也相同

以下关于数据结构的说法正确的是（）。 A.数据结构的逻辑结构独立于其存储结构B.数据结构的存储结构独立于该数据结构的逻辑结构C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构D.数据结构仅由其逻辑结构和存储结构决定正确答案：数据结构的逻辑结构独立于其存储结构

被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为（）。 A.规则B.结构C.集合D.运算正确答案：结构

在Data（）Structure=(D，S)中，D是（）的有限集合。 A.数据元素B.算法C.数据操作D.数据对象正确答案：数据元素

设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。 A.可能是2B.不可能是2C.必是2D.必定是3正确答案：不可能是2

首尾指针分别是f和r的单向加头链表存储一个队，元素x出队的语句为“f=f-next,x=f-data;”，那么判断队空否的条件是（）。 A.f==rB.f==NULLC.f->next==rD.f->next=NULL正确答案：f==r

一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。 A.x=top;top=top->next;B.x=top->data;C.top=top->next;x=top->data;D.x=top->data;top=top->next;正确答案：x=top->data;top=top->next;

数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m,x=q[first];”。那么元素x进队的语句是（）。 A.last=(last+1)%m,q[last]=x;B.x=q[last],last=(last+1)%m;C.q[last+1]=x;D.q[(last+1)%m]=x;正确答案：last=(last+1)%m,q[last]=x;

数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是（）。 A.last==firstB.last==M-1C.(last+1)%m==firstD.last+1==first正确答案：(last+1)%m==first

数组S[M]存储一个栈，top为栈顶指针。如果条件top==M表示栈满，那么条件（）表示栈空。 A.top==1B.top==-1C.top==0D.top!=0正确答案：top==0

数组S[M]存储一个栈，top为栈顶指针。如果条件top==-1表示栈空，在栈不空的情况下，栈顶元素为（）。 A.S[top-1]B.S[top]C.S[top+1]D.S[++top]正确答案：S[top]

设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为（）。 A.必是2B.可能是3C.必定是3D.不可能是3正确答案：可能是3