资源描述：
《数据结构一二章测验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1.在循环双链表的p所指节点之后插入s所指节点的操作是（）2.栈一般情况下常采用以下两种存储方式（）A.顺序结构和散列结构B.散列结构和链式结构C.线性结构和非线性结构D.顺序存储结构和链式结构3.从具有n个结点的单链表中查找值等于x的节点时，在查找成功的情况下平局需要比较（）个结点A.nB.n/2C.(n-1)/2D.(n+1)/24设有一顺序栈，元素1,2,3,4,5,6依次进栈，如果6个元素出栈的顺序是2,3,4,6,5.1.则栈的容量至少应该是（）A.2B.3C.5D.65.在一个链队中，假设f和r
2、分别为队首和队尾指针，则删除一个结点的运算是（）A.r=f→nextB.r=r→nextC.f=f→nextD.f=r→next6.同一记录结构中的各数据项的类型()一致。(A)必须(B)不必(C)不能(D)不可能。7.4个元素进S栈的顺序是A,B,C,D,经运算POP(S)后栈顶元素是----------()(A)A(B)B(C)C(D)D8.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行_____。A、p=q->next;p->next=q->next;B、p=q->next;q->n
3、ext=p;C、p=q->next;q->next=p->next;D、q->next=q->next->next;q->next=q;9.在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移_____个元素。A、n-iB、n-i+1C、n-i-1D、i10.若让元素1，2，3依次进栈，则出栈次序不可能出现_____种情况。A、3，2，1B、2，1，3C、3，1，2D、1，3，2(11).以下说法错误的是（）A.数据的物理结构是指数据在计算机内实际的存储形式B.算法和程
4、序没有区别，所以在数据结构中二者是通用的C.对链表进行插人和删除操作时，不必移动结点D.双链表中至多只有一个结点的后继指针为空(12).假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是_____。A、f+1==rB、r+1==fC、f==0D、f==r(13).设单链表中结点的结构为（data,next）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（）。A.s->next=p->next;p->next=sB．q->next=s
5、;s->next=pC.p->next=s->next;s->next=pD.p->next=s;s->next=q(14).对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作A.条件判断B.结点移动C.算术表达式D.赋值语句(15).在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（）A.real和rear->next->nextB.rear->next和realC.rear->next->next和rearD.rear和rear->next(16).以
6、下说法错误的是（）A.对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表B.对单链表来说，只有从头结点开始才能扫描表中全部结点C.双链表的特点是找结点的前趋和后继都很容易D.对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。(17).单链表的一个存储结点包含（）A.数据域或指针域B.指针域或链域C.指针域和链域D.数据域和链域(18).向顺序栈中压入新元素时，应当（）。A.先移动栈顶指针，再存入元素B．先存入元素，再移动栈顶指针C.先后次
7、序无关紧要D．同时进行(19).顺序队列的人队操作应为(A)A.sq.rear=sq.rear+1;sq.data[sq.rear]=xB.sq.data[sq.rear]=x;sq.rear=sq.rear+1C.sq.rear=(sq.rear+1)%maxsize;sq.data[sq.rear]=xD.sq.data[sqrear]=x;sq.rear=(sq.rear+1)%maxsize(20).带头结点的单链表first为空的判定条件是：()A.first==NULL;B.first->nex
8、t==NULL;C.first->next==first;D.first!=NULL;(21).如果以链表作为栈的存储结构，则入栈操作时（）A、必须判别栈是否满B、必须判别栈元素的类型C、必须判别栈是否空D、对栈不作任何判别(22).一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）A.dceabB.decbaC.edcbaD.abcde(23).假定一个链式队列的队头和队尾指针分别为front和
