数据结构相关题库与答案.docVIP

第三章栈和队列 一、判断题： 1、栈和队列都是限制存取点的线性结构(易) 2、栈和队列是两种重要的线性结构。(易) 3、带头结点的单链表形式的队列，头指针F指向队列的，尾指针R指向队列的最后一个结点 4、在对不带头结点的链队列作出队操作时，不会改变头指针的值。(易) 答案：1-4 √√×× 二、选择题： 1、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是C____。 A、 edcba B、 decba C、 dceab D、 abcde n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为_C___。 A、 i B、 n=i C、 n-i+1 D、 3、栈结构通常采用的两种存储结构是_A___。 A、 C、链表存储结构和数组 D、线性存储结构和非线性存储结构 4、 判定一个顺序栈ST（最多元素为m0）为空的条件是_B___。A、top !=0 B、top C、top !m0 D、topm0-1 5、 判定一个顺序栈ST（最多元素为m0）为栈满的条件是D。A、top！=0 B、top =0 C、top！=m0 D、top =m0-1 6、 队列操作的原则是( A ) A、 先进先出 B、 后进先出 C、 只能进行插入 D、 只能进行删除 7、 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行__ _C_。(不带空的头结点) (易) A、HS—＞next=s;9 B、s—＞next= HS—＞next; HS—＞next=s; C、s—＞next= HS; HS=s; D、s—＞next= HS; HS= HS—＞next 8、从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行__ _B_。(不带空的头结点) (中) A、x=HS; HS= HS—＞next; B、x=HSdata; C、HS= HSnext; x=HS—＞data; D、x=HSdata; HS= HS—＞next; 9、 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是___C_ 。(易) A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，1 10、判定一个循环队列QU（最多元素为m）为空的条件是__C__。(中) A、rear - front= =m B、rear-front-1= =mC、front= = rear D、front= = rear+1 m, m= =Maxsize-1）为满队列的条件是___A_。(易) A、rear- front)+ Maxsize)% Maxsize = =m B、rear-front-1= =m C、front= =rear D、front= = rear+1m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是_A。(中) A、 (rear-front+m)%m B、 rear-front+1 C、 rear-front-1 D、 rear-front __C__。A、 都是先进后出 B、 都是先进先出C、 只允许在端点处插入和删除元素 D、 没有共同点 14、栈操作的原则是( B ) (易) A、 先进先出 B、 后进先出 C、 只能进行插入 D、 只能进行删除 15、在顺序栈中，判断栈s为空的条件是( D) (中) A、t.base == NULL B、st.top == st.stacksize C、st.top-st.base= st.stacksize D、st.top == st.base 16、在顺序栈中，判断栈s满的条件是( C ) (易) A、 st.base == NULL B、 st.top == st.stacksize C、 st.top-st.base= st.stacksize D、 st.top == st.base 三、填空题： 1、____结构，对于栈只能在____插入和删除元素；对于队列只能在____插入元素和____删除元素。(易) 线性、栈顶、队尾、队首 2、n的顺序表的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动__N-I+1__个元素。(易) 3、n的顺序表中删除第i个元素（1≤i≤n）时，需