首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
admin
2014-01-15
28
问题
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ
1
,ρ
2
,ρ
3
,…,ρ
n
。若p
2
=3,则ρ可能取值的个数是
选项
A、n一3
B、n一2
C、n一1
D、无法确定
答案
C
解析
除了3本身以外,其他的值均可以取到,因此可能取值的个数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Dlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝时,中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
蒙古军西征之后,罗斯处于()的控制之下。
以下不属于国民党控制金融的“四行”的是()。
现今我国裕固族的祖先是()
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
A、Itisdryandthick.B、Itisverycurly.C、Itisdryandhassplitends.D、Itisquiteoily.C
下列化合物中没有共价键的是()。
关于胺碘酮的常见药物不良反应,下列说法正确的是
下列妊娠合并症易引起产后出血,垦逊
经注册的房地产经纪人有下列情况之一的,由原注册机构注销注册。()
安全标志分为()大类型。
()为工程施工的作业环境和条件安全、施工技术安全、施工状态安全、施工行为安全以及安全生产管理到位提供了安全技术的保证。
食品卫生法是我国食品卫生安全保障的行为准则。()
海豚是体型较小的鲸类,共有62种,分布于世界各大洋。海豚一般体长1.2~10米,体重45~9000千克,主要以小鱼、乌贼、虾、蟹为食。海豚喜欢过“集体”生活,少则几条,多则几百条。海豚是一种本领超群、聪明伶俐的海中哺乳动物,经过训练,海豚能打乒乓球、跳火圈
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
最新回复
(
0
)