首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[单选题]

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.4

B.5

C.6

D.7

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能…”相关的问题

第1题

设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A.6

B.5

C.3

D.2

点击查看答案

第2题

一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是()。

一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（)。

A.edcba

B.decba

C.dceab

D.abcde

点击查看答案

第3题

若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()

A.不确定

B.n-i+1

C.n=i

D.i

点击查看答案

第4题

一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()

一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素)的顺序为1DCBA2345。（)

A.错误

B.正确

点击查看答案

第5题

如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。()

如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。（)

A.正确

B.错误

点击查看答案

第6题

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（)

A.正确

B.错误

点击查看答案

第7题

若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为___。

A.不确定

B.n-i+1

C.n-i

D.i

点击查看答案

第8题

设一个栈的输入序列为1、2、3、4、5，则借助一个栈所得到的输出序列不可能是（)。

A.23415

B.54132

C.23145

D.15432

点击查看答案

第9题

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（)。

A.逆拓扑有序

B.拓扑有序

C.无序的

D.部分有序的

点击查看答案

第10题

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。()

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。（)

A.正确

B.错误

点击查看答案

第11题

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()。

A.逆拓朴有序的

B.无序的

C.拓朴有序的

D.不确定的

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）