首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-03-15
50
问题
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
选项
A、n-i+1
B、n-1
C、i
D、哪个元素无所谓
答案
1
解析
栈的操作原则是“后进先出”,由于输出序列的第1个元素为n,n必定是最后进栈元素,所以一定是将序列(1,2,3,…,n-1,n)全部进栈后才有出栈,这样输出序列的第1个元素为n,第2个元素是n-1,第3个元素是n-2,…,第i个元素是n-i+1。
转载请注明原文地址:https://kaotiyun.com/show/8m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
在一台Cisco路由器上封禁ICMP协议,只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器,下列正确的access-list配置是()。
下列ServUFTP服务器的选项中,不提供“IP访问选项”的是()。
如下图所示,网络端点A发送数据包给站点B,当R1将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
如下图所示,网络端点A发送数据包给站点B,当Rl将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a)所示,当R1收到R2发送的如图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0,4,4,3,那么,不可能的取值序列为
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
随机试题
下列描写项羽的一项是()
A.胆囊造影饮食B.潜血试验饮食C.低蛋白饮食D.低脂肪饮食E.高蛋白饮食
男性,43岁,身高167cm,体重109kg,患睡眠呼吸暂停综合征(OSAS)。每日能量供给标准是()。
我国政府财政收入由()等几部分组成。
下列选项中,不属于建设项目选址规划管理的任务的是()
测量过程中()。
材料一:近几年,全国大部分城市房价上涨较快,为此国家出台了一系列宏观调控政策。不少人包括一些专家认为,房价上涨应该会受到遏制。然而,从2006年年下半年到2007年上半年,全国房价上涨之势依旧强劲。当前的房价到底高不高?房价还会不会一直涨?如何保障广大中低
以下结构体说明和变量定义中,正确的是
•Lookatthenotesabouthowtoavoidblundersindoingbusinessoverseas.•Someinformationismissing.•Youwillhearpa
PassageTwoWhatdoes"they"refertoin"iftheygounaddressed"(Para.5)?
最新回复
(
0
)