首页 › 答案 › 题库 › 慕课 › 未分类

编号为a,b,c,d的四列火车，顺序进入一个栈结构的站台，进栈和出栈可以穿插进行则下列不可能出栈的顺序为（）。

编号为a,b,c,d的四列火车，顺序进入一个栈结构的站台，进栈和出栈可以穿插进行则下列不可能出栈的顺序为（）。
A.adbc
B.abcd
C.abdc
D.acbd
正确答案：adbc

标签：大学计算机大学计算机中国大学MOOC 顺序

上一条：算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是（）。

下一条：对有N个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功时的平均查找长度（关键字比较的次数）为（）。