宁夏住院医师儿科单项选择题每日一练(2016.04.19)

单项选择题
若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A.3，2，1，4
B.3，2，4，1
C.4，2，3，1
D.2，3，4，1
单项选择题
五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
A.3，4，5，1，2
B.2，4，1，3，5
C.3，5，4，2，1
D.1，3，5，2，4
单项选择题
任一个有向图的拓扑序列（）。
A.不存在
B.有一个
C.一定有多个
D.有一个或多个
单项选择题
设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’
单项选择题
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
A.顺序表
B.单链表
C.双链表
D.单循环链表