首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-03-15
38
问题
栈的输入序列为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路由器的g3/1端口封禁端口号为139的TCP和端口号为1434的UDP连接,并封禁ICMP协议,只允许212.15.41.0/26子网的ICMP数据包通过路由器,正确的access-list配置是
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access.1ist配置是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a)所示,当R1收到R2发送的如图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0,4,4,3,那么,不可能的取值序列为
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列为(
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。
随机试题
听力减退见于下列疾病,但应除外
不孕症的诊刮应于下列何项
无症状性溃疡的特点是
关于男性尿道、女性尿道,描述错误的是
患牙调颌方法的注意事项如下,除外()
机电工程项目部执行所属企业有关计量器具的管理制度中的内容有()。
×射线断层检查仪
工作分析为人力资源开发与管理提供的信息不包括()。
【2010-34】下列选项中,由学习引起的行为变化是()。
Everyindividualpossessesauniquequalitythatdifferentiateshimorherfromotherpeople.Whetheritisacharmingpersonali
最新回复
(
0
)