信息学奥赛初赛课程【小学组】1基础数据结构1数据结构练习题.pdf
信息学奥赛初赛课程【小学组】1基础数据结构1数据结构练习题.pdf 60道题
设栈S和队列Q初始状态均为空,元素abcdefg依次进⼊栈S中,若每个元素出栈后⽴即进⼊队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量⾄少
是?
A
1
B
2
C
3
D
4
0.1.
分值：5分
若元素abcdef依次进栈,允许进栈、退栈操作交替进⾏,但不允许连续三次进⾏退栈操作,则不可能得到的出栈序列是
A
dcebfa
B
cbdaef
C
bcaefd
D
afedcb
0.2.
分值：5分
某队列允许在其两端进⾏⼊队操作,但仅允许在⼀端进⾏出队操作。若元素abcde依次⼊此队列后再进⾏出队操作,则不可能得到的出队序列是
A
bacde
B
dbace
0.3.C
dbcae
D
ecbad
0.4.
分值：5分
元素abcde依次进⼊初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是
A
3
B
4
C
5
D
6
0.5.
分值：5分
已知⼀个带有表头结点的双向循环链表L,其中,prev和next分别是指向其直接前驱和直接后继结点的指针,现要删除指针p所指的结点,正确的语句序列
是
A
B
C
D
0.6.
分值：5分
对空栈S进⾏Push和Pop操作,⼊栈序列ABCDE经过Push,Push,Pop,Push,Pop,Push,Push,Pop操作后得到的出栈序列是:
A
BAC
B
BAEC
BCA
D
BCE
0.7.
分值：5分
六个元素654321从左到右依次顺序进栈,在进栈过程中会有元素被弹出栈。问下列哪⼀个不可能是合法的出栈序列?
A
543612
B
453126
C
346521
D
234156
0.8.
分值：5分
什么是⼀种先进先出的线性表
A
栈
B
队列
C
哈希表（散列表）
D
⼆叉树
0.9.
分值：5分
如果⼀个栈初始时为空,且当前栈中的元素从栈顶到栈底依次为abc,另有元素d已经出栈,则可能的⼊栈顺序是
A
adcb
B
bacd
Cacbd
D
dcba
0.10.
分值：5分
链表不具备的特点是
A
可随机访问任⼀元素
B
不必事先估计存储空间
C
所需空间与线性表⻓度成正⽐
D
所需空间与线性表⻓度成正⽐插⼊删除时不需要移动元素
0.11.
分值：5分
线性表若采⽤链表存储结构,要求内存中可⽤存储单位地址
A
必须不连续
B
必须连续
C
连续不连续均可
D
前3个元素必须连续,后⾯的元素连续不连续均可