首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是( )。
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是( )。
admin
2019-05-10
6
问题
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是( )。
选项
A、i
B、n-i
C、n-i+1
D、不确定
答案
C
解析
本题中所叙述的情况,栈的输出序列一定是输入序列的逆序。
转载请注明原文地址:https://kaotiyun.com/show/pnCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代张居正推行的“一条鞭法”,是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行,最早出现于()
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
ICMP在TCP/IP协议集中属于()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行12条指令,则共需时间是()。
随机试题
根据面试的结构化程度,面试可以分为_____、_____、_____。
女性29岁,因风湿性心脏病行二尖瓣瓣膜置换。术后服用华法林,健康教育中最重要的是()
中药说明书的格式不包括
HAc水溶液中存在的物种有( )。
二级动火作业由()审查批准后,方可动火。
()不属于消费者的法律特征。
【2015广西】我国现行学制的改革包括()。
根据计算机信息系统安全保护等级划分准则,安全要求最低的是()。
Howmuchwere200sheetsofletterpaperlastweek?Ifatextbookwas15:00dollarslastweek,howmuchisittoday?
A、Aprofessorandastudent.B、Ahotelmanagerandatourist.C、Asalesmanandacustomer.D、Astoreownerandhismanager.AW:
最新回复
(
0
)