若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。

admin2009-02-19 37

问题若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。

选项 A、i
B、n-i
C、n-i+1
D、不确定

答案4

解析栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的P1对应入栈序列的 n，输出序列的p2对应入栈序列的n-1，由此可推出，加pi应入栈序列的n-i+1。

转载请注明原文地址:https://kaotiyun.com/show/8dcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是
在应用程序的地址空间中，页面会有(　　　)状态。
内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。
在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。
μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

PV操作可以用来实现
_______、_________、_______是以西方发达国家为缔约国的国际经济组织。
女性，65岁，右上腹痛，寒战、高热3天入院，既往有胆结石病史。入院检查，体温39．5℃，血压80／50mmHg，神志淡漠，巩膜黄染，右上腹压痛(＋)，未及包块，肠鸣音正常，该病人初步诊断
A.孕母有菌血症B.阴道细菌上行C.脐部感染D.消化道入侵E.黏膜破损新生儿败血症的产前感染的途径是
在下列立法表述中，哪些属于除斥期间的规定?()
下列有关建设工程担保的描述中，正确的是()。
在市政给水管道、进水管道或天然水源不能满足消防用水量时应设置消防水池，补水时间不宜超过()h。
某百货大楼，地上4层，局部6层，建筑高度36m，建筑面积28700m2。下列做法中，错误的是()。
2018年4月，某审计组对某公司2017年度财务收支进行了审计。有关的资料和审计情况如下：1．审计人员取得了由被审计单位编制的应付账款明细表，审阅并确定表中无过期未付的债务，在与财务报表上应付账款的数额核对相符后，即确认该明细表正确无误。2．该公司付款
请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

最新回复(0)

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

在应用程序的地址空间中，页面会有( )状态。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

PV操作可以用来实现

_______、_________、_______是以西方发达国家为缔约国的国际经济组织。

女性，65岁，右上腹痛，寒战、高热3天入院，既往有胆结石病史。入院检查，体温39．5℃，血压80／50mmHg，神志淡漠，巩膜黄染，右上腹压痛(＋)，未及包块，肠鸣音正常，该病人初步诊断

A.孕母有菌血症B.阴道细菌上行C.脐部感染D.消化道入侵E.黏膜破损新生儿败血症的产前感染的途径是

在下列立法表述中，哪些属于除斥期间的规定?()

下列有关建设工程担保的描述中，正确的是()。

在市政给水管道、进水管道或天然水源不能满足消防用水量时应设置消防水池，补水时间不宜超过()h。

某百货大楼，地上4层，局部6层，建筑高度36m，建筑面积28700m2。下列做法中，错误的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

在应用程序的地址空间中，页面会有(　　　)状态。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

___、_、___是以西方发达国家为缔约国的国际经济组织。