超星 - 第三章栈与队列 - 查题吧

单选题

若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。【南京理工大学 1998 一、13(2分)】

A. top=top+1;V [top]=x
B. V [top]=x; top=top+1
C. top=top-1;V [top]=x
D. V [top]=x; top=top-1

单选题

依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?【哈尔滨工业大学 2000 七(8分)】

A. {d ,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,b,c,a}
D. {c,d,b,e,f,a,g}

单选题

某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（）。【北京航空航天大学2000 一、3（2分）】【北京邮电大学1999 一、3（2分）】

A. a，c，b，d
B. b, c，d，a
C. c, d，b, a
D. d, c，a，b

单选题

对于栈操作数据的原则是（）。【青岛大学2001 五、2（2分）】

A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序

单选题

栈和队列的共同点是()。【燕山大学 2001 一、1(2分)】

A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点

单选题

一个链队列q的队头和队尾指针是front和rear，该链队列已经存储有3个元素，现在有结点P要入队，入队操作是（）。

A. P->rear=q;q->rear=p;
B. q->rear->next=p;
C. q->rear->next=p;q->rear=p;
D. q->rear=p;q->rear->next=p;

单选题

若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是()。【南京理工大学 1999 一、14(1分)】

A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]

单选题

用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。【北京理工大学 2001 六、3(2分)】

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改

单选题

一个链队列q的队头和队尾指针是front和rear，该链队列已经存储有3个元素，指针t 指向队头结点。如果做出队操作，出队结点的值要赋值给e, 出队操作是（）。

A. q->front=q->front->next;e=t->data;free(t);
B. free(t);
C. e=t->data;free(t);
D. free(t);q->front=q->front->next;e=t->data;

单选题

用链表方式存储的队列,在进行删除运算时()。【北方交通大学 2001 一、12(2分)】

A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改

4