首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为
admin
2009-01-19
19
问题
若已知一个栈的入栈序列是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全国计算机三级
相关试题推荐
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
DDR SDRAM是对标准SDRAM的改进,其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送,DDR SDRAM中第一个英文字母D是英文单词【 】的缩写。
Pentium4微处理器在虚拟8086模式下访问存储器时,段寄存器提供
使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址,此方式称为( )。
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。
下面指令序列执行后完成的运算中,正确的算术表达式为( )。 HOV AL, BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL
CPU配合Cache高速缓冲存储器工作,如果内存的存取周期时间为60ms,高速缓存的存取周期时间为15ms,命中率为90%,则高速缓冲单元的平均存取时间均为( )。
在80486处理器的保护模式中,处理器提供了四级“保护环”,即分为4环。在Windows98中,系统使用了其中的几环?( )。
根据下面的数据段的定义: DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后,BX寄存器中的内容是( )。
Pentium微处理器的基本结构寄存器组主要包括:通用寄存器、段寄存器、指令指针和【 】。
随机试题
A.代谢性酸中毒B.呼吸性酸中毒C.二者均有D.二者均无心搏骤停时
患儿女,3岁,发热、声嘶伴犬吠样咳嗽2天。诊断明确后,应采用以下何种治疗为宜
痰热咳嗽,宜选湿痰咳嗽、气逆者,宜选
下列关于合同管理的基本内容的论述,错误的是()。
为了减小烟气排放对周围大气的影响,提高其抬升高度是一种措施,为了达到这一目的,则()。
短期的(1年之内)、具有高流动性的低风险证券属于()。
2006年全国研究与试验发展经费总支出比去年增加()2006年各类企业经费支出占研究与试验发展经费总支出比例和2005年相比()
数据库表之间的一对多联系通过表的【】索引和子表的【】索引实现。
为了清除列表框中的所有内容,应使用的方法是______。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序的主函数中,从键盘输入若干个数放人数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正
最新回复
(
0
)