首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为
admin
2009-01-19
18
问题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为
选项
A、i
B、n-i
C、n-i+l
D、不确定
答案
4
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端成为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的,根据栈的原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,...,n,则出栈的序列是n,...,3,2,1,所以pi为n-i+1,本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/fNcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
WindowsXP内置了许多工具软件和应用程序,以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中,不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中,标志位设置不合法的是______。A)PE=0,PG=1B)PE=1,PG=0C)P
请编制程序PROG1.ASM,其功能是:以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息,其编码形式为:AACCXYXYDDEE,表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码,如果压缩BCD码
请编制程序,其功能是:内存中连续存放着10个用ASCII码表示的十进制个位数,将它们转换成相应的二进制字节数N0,N1,…,N9,然后按序将N0~N9,存入内存中,最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如:
在Windows98中,msdos.sys是一个十分重要的系统配置文件,通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows98启动时直接进入到DOS状态,该文
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
Pentium,微处理器的基本结构寄存器组主要包括:通用寄存器、段寄存器、指令指针和______。
声卡是PC机的基本组成部件,主要用于控制波形声音和MIDI声音的输入和输出。下面是有关声卡功能的描述:Ⅰ.能把模拟声音信号转换为一进位数字表示形式Ⅱ.能将数字声音还原为模拟声音信号,然后通过扬声器输出Ⅲ.具有语音识别和语音合成的功能
PC机中CPU执行MOV指令从存储器读取数据时,数据搜索的顺序是( )。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
随机试题
下列关于肾小管酸中毒的治疗不正确的是
井组注采曲线有哪些主要内容?
二尖瓣狭窄最常见的早期症状
A.肠息肉B.结肠癌C.肠套叠D.粘连性肠梗阻小儿粪便表面带鲜血常见于
女,20岁,1个月前因工作差错被领导批评后出现心情烦躁,经常哭泣,认为自己没有能力,什么事都干不好,周围人的眼神不怀好意,看她笑话。失眠,早醒。近1周病情加重,觉得生不如死,在家中拒食等死。该患者不宜使用的药物是
工程竣工结算价款包括()。
Excel中的公式是指一系列运算体和运算符在单元格中有序连接而成的特定组合。()
下列属于货币市场工具的有()。
(单选题)宋明理学反映了中国古代社会后期有思想有见识的中国人在思考和解决现实社会问题与文化问题中所生出来的哲学智慧,它深深地影响了中国古代社会后半期的社会发展和文明走势。提出“宇宙便是吾心”观念的理学家是()
IwaslatefortheinterviewbecausethebusonthewaytoLondon.
最新回复
(
0
)