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

admin2013-07-12 30

问题若已知一个栈的入栈序列是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/Trxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
《五国条约》产生的影响不包括()。
论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)
魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

Timwillbethelasttoleavetheofficesohemustmakesure________allthelightsandcomputerswillbeturnedoff.
若班轮运价按货物重量或体积或价值三者中最高的一种计收，则在运价表中表示为()
问题解决的特点是什么?
以上哪项是治疗食积泄泻选用方以上哪项是治疗寒湿泄泻选用方
男性，60岁，半年来经常便秘，3天前出现腹部持续疼痛，阵发性加剧，呕吐两次系胆汁性液体，约500ml，过去无类似发作史，查体腹胀血压135/97mmHg，体温，37.5℃，右下腹稍压痛，腹软，未触及肿块，肠鸣音亢进，白细胞计数9×109/L，其可能为
《中华人民共和国防沙治沙法》规定：在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区(　　　)产生的影响进行环境影响评价，依法提交环境影响报告；环境影响报告应当包括有关防沙治沙的内容。
虽然当下大学自主招生考试受到的非议颇多，然而，走过十年路程的大学自主招生考试，大概还是要年复一年地继续考下去。毕竟，自主招生考试对于恢复大学人才选拔的功能，真正将符合自身育人理念的可造之才选拔到大学中来，还是有着积极意义和明显功效的。复旦大学表示，占该校本
若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
A、B、C、D、A
31数字题，文章中提到10ofthe31walletsgiventoofficers…说明共给了31只皮夹。

最新回复(0)

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

《五国条约》产生的影响不包括()。

论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

Timwillbethelasttoleavetheofficesohemustmakesure________allthelightsandcomputerswillbeturnedoff.

若班轮运价按货物重量或体积或价值三者中最高的一种计收，则在运价表中表示为()

问题解决的特点是什么?

以上哪项是治疗食积泄泻选用方以上哪项是治疗寒湿泄泻选用方

《中华人民共和国防沙治沙法》规定：在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区( )产生的影响进行环境影响评价，依法提交环境影响报告；环境影响报告应当包括有关防沙治沙的内容。

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

A、B、C、D、A

31数字题，文章中提到10ofthe31walletsgiventoofficers…说明共给了31只皮夹。