数据结构相关题库及答案

《数据结构相关题库及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章栈和队列一、判断题：1、栈和队列都是限制存取点的线性结构(易)2、栈和队列是两种重要的线性结构。(易)3、带头结点的单链表形式的队列，头指针F指向队列的头结点，尾指针R指向队列的最后一个结点(易)4、在对不带头结点的链队列作出队操作时，不会改变头指针的值。(易)答案：1-4√√××二、选择题：1、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是C____。A、edcbaB、decbaC、dceabD、abcde2、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为

2、_C___。A、iB、n=iC、n-i+1D、不确定3、栈结构通常采用的两种存储结构是_A___。A、顺序存储结构和链式存储结构B、散列方式和索引方式C、链表存储结构和数组D、线性存储结构和非线性存储结构4、判定一个顺序栈ST（最多元素为m0）为空的条件是_B___。A、top!=0B、top==0C、top!=m0D、top==m0-15、判定一个顺序栈ST（最多元素为m0）为栈满的条件是D。A、top！=0B、top==0C、top！=m0D、top==m0-16、队列操作的原则是(A)A、先进先出B、后进先出C、只能进行插入D、

3、只能进行删除7、向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行___C_。(不带空的头结点)(易)A、HS—＞next=s;9B、s—＞next=HS—＞next;HS—＞next=s;C、s—＞next=HS;HS=s;D、s—＞next=HS;HS=HS—＞next8、从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行___B_。(不带空的头结点)(中)A、x=HS;HS=HS—＞next;B、x=HS—＞data;C、HS=HS—＞next;x=HS—＞data;D、x=HS—＞data;HS=H

4、S—＞next;9、一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是___C_。(易)A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，110、判定一个循环队列QU（最多元素为m）为空的条件是__C__。(中)A、rear-front==mB、rear-front-1==mC、front==rearD、front==rear+111、判定一个循环队列QU（最多元素为m,m==Maxsize-1）为满队列的条件是___A_。(易)A、((rear-front)+Maxsize)%Maxsize==mB

5、、rear-front-1==mC、front==rearD、front==rear+112、循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是_A。(中)A、(rear-front+m)%mB、rear-front+1C、rear-front-1D、rear-front13、栈和队列的共同点是__C__。A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点14、栈操作的原则是(B)(易)A、先进先出B、后进先出C、只能进行插入D、只能进行删除15、

6、在顺序栈中，判断栈s为空的条件是(D)(中)A、t.base==NULLB、st.top==st.stacksizeC、st.top-st.base>=st.stacksizeD、st.top==st.base16、在顺序栈中，判断栈s满的条件是(C)(易)A、st.base==NULLB、st.top==st.stacksizeC、st.top-st.base>=st.stacksizeD、st.top==st.base三、填空题：1、栈和队列都是____结构，对于栈只能在____插入和删除元素；对于队列只能在____插入元素和__

7、__删除元素。(易)线性、栈顶、队尾、队首2、向一个长度为n的顺序表的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动__N-I+1__个元素。(易)3、向一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动__N-1__个元素。(易)4、向栈中压入元素的操作是先移动栈顶指针，后存入元素5、对栈进行退栈时的操作是____。(易)先取出元素，后移动栈顶指针6、在一个循环队列中，队首指针指向队首元素的__前一个位置__。(易)7、从循环队列中删除一个元素时，其操作是__先移动队首元素，后取出元素__。(易)8、在具有

8、n个单元的循环队列中，队满时共有__N-1__个元素。(易)9、一个栈的输入序列是12345，则栈的输出序列43512是__不可能__。(易)10、一个栈的输入序列是12345，则栈的输出序列12345是_可能___。(