栈和队列 - Problem Detail - lizikid

ID: 18

Type: Objective

Difficulty: 8

Uploaded By:

Tags>

初赛选择题

下图中所使用的数据结构是（）。

{{ select(1) }}

哈希表
栈
队列
二叉树

设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。 {{ select(2) }}

6
5
4
3

有六个元素FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列（）？ {{ select(3) }}

EDCFAB
DECABF
CDFEBA
BCDAEF

元素R1、R2 、R3、R4、R5入栈的顺序为R1 、R2、R3 、R4 、R5。如果第1个出栈的是R3 ，那么第5个出栈的不可能是（）。 {{ select(4) }}

R1
R2
R4
R5

如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a, b, c(如右图所示)，另有元素d已经出栈，则可能的入栈顺序是（）。

{{ select(5) }}

a, d, c, b
b, a, c, d
a, c, b, d
d, a, b, c

今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。 {{ select(6) }}

f
c
a
b

表达式a * (b + c) * d 的后缀形式是（）。 {{ select(7) }}

a b c d * + *
a b c + * d *
a * b c + * d
b + c * a * d

对于入栈顺序为a, b, c, d, e, f, g 的序列，下列（）不可能是合法的出栈序列。 {{ select(8) }}

a, b, c, d, e, f, g
a, d, c, b, e, g, f
a, d, b, c, g, f, e
g, f, e, d, c, b, a

广度优先搜索时，需要用到的数据结构是（）。 {{ select(9) }}

链表
队列
栈
散列表

以向一个栈顶指针为hs 的链式栈中插入一个指针s 指向的结点时，应执行（）。 {{ select(10) }}

hs->next = s;
s->next = hs; hs = s;
s->next = hs->next; hs->next = s;
s->next = hs; hs = hs->next;

( )是一种先进先出的线性表。 {{ select(11) }}

栈
队列
哈希表(散列表)
二叉树