单项选择题
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()
- A.{d,e,c,f,b,g,a}
B.{f,e,g,d,a,c,b}
C.{e,f,d,g,c,b,a}
D.{c,d,b,e,f,a,g}
点击查看答案
相关考题
-
单项选择题
判断有向图是否存在回路,利用()方法最佳。
A.求关键路径
B.求最短路径
C.拓扑排序
D.广度优先遍历 -
单项选择题
定义根节点深度为1,有n个元素的完全二叉树的深度是()
A.D(n)=log2(n)
B.D(n)=1+log2(n)
C.D(n)=n+log2(n)
D.D(n)=1+n*log2(n) -
单项选择题
最小堆[0,3,2,5,7,4,6,8],在删除堆顶元素0之后,其结果是()
A.[3,2,5,7,4,6,8]
B.[2,3,5,7,4,6,8]
C.[2,3,4,5,7,8,6]
D.[2,3,4,5,6,7,8]
