早教吧作业答案频道 -->其他-->
数据结构:栈的问题。一个栈的入栈序列1,2,3,……n,出栈序列p1,p2,p3,……pn。若p2=3,则p3可能取值的个数?
题目详情
数据结构:栈的问题。
一个栈的入栈序列1,2,3,……n,出栈序列p1,p2,p3,……pn。若p2=3,则p3可能取值的个数?
一个栈的入栈序列1,2,3,……n,出栈序列p1,p2,p3,……pn。若p2=3,则p3可能取值的个数?
▼优质解答
答案和解析
若p2=3,则p3可以为4~n中的任何一个,例如若要使p3=i,则只要1进1出2进3进3出4进5进...i进i出...,即可。现在就看p3是否可能为1或2了。若1进2进2出3进3出1出...得出p3可以为1。若1进1出2进3进3出2出...得出p3可以为2。因此p3可能取值的个数为n-1。
看了 数据结构:栈的问题。一个栈的...的网友还看了以下:
ODBC驱动程序可以让应用程序自由地访问各种类型的数据源。驱动程序需要让应用程序在运行时知道它 2020-05-23 …
()是程序的秘密入口点,它使得知情者可以绕开正常的安全访问机制而直接访问程序。 2020-05-31 …
请问1至12用不同排序可以有多少个组合.如下举例假设数字是1,2,排序有:1,2;2,1共二组排序 2020-06-11 …
二叉树的遍历问题若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf 2020-06-15 …
一个m级的移位寄存器产生的PN序列的长度是多少(IS-95),对于长为2^(42)-1的PN序列需 2020-07-17 …
某工会举办职工猜奖活动,参与者需先后回答A和B两个问题,正确回答问题A可获得奖金m元,正确回答问题B 2020-11-03 …
程序猿:我的第一个问题是,对于我第二个和第三个问题,你可不可以只用‘能’和‘不能’来回答?老板:“O 2020-12-01 …
语法书上说特殊疑问句的语序是特殊疑问词+一般疑问句语序,可是我看到很多是句子的宾语提到特殊疑问词后, 2020-12-05 …
有序的定义?熵的概念中提到有序,但什么是有序呢?有没有人可以告诉我一个定义呢?那么请问,有序和温度有 2020-12-05 …
奇怪的特殊疑问句特殊疑问句好难捉摸,指的是它的语序,可说一说以下句吗,作出分析.1Who'sitwr 2021-01-09 …