首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-03-15
81
问题
栈的输入序列为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全国计算机二级
相关试题推荐
设计一个宽带城域网将涉及“三个平台与一个出口”,即网络平台、业务平台、管理平台和()。
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
在一台Cisco路由器上封禁ICMP协议,只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器,下列正确的access-list配置是()。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access.1ist配置是()。
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a)所示,当R1收到R2发送的如图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0,4,4,3,那么,不可能的取值序列为
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列为()。
随机试题
在临床放射治疗中,主要作为正常组织的耐受剂量的指标是
临床诊断为最佳急诊处理方法是
在图4-64中,杆AB在该位置的动能为()。
下列不属于商业信用的是()。
甲、乙、丙、丁、戊拟发起设立A股份有限公司(以下简称A公司),初步拟定的公司章程包括以下内容:①注册资本2000万元,其中甲、乙共以货币600万元出资;丙以实物作价出资,经评估机构评估为800万元;丁以其专利技术出资,作价600万元。因为资金问题,各股东在
教师要适应时代发展需要,拓宽知识视野,更新知识结构,不断提高专业素养和教育教学水平,就必须()。
z县石角畜牧兽医站与该站兽医雷某等5名职工,签订了承包该兽医站所属的一个畜禽交通检疫站的合同,对这一行为下面评述正确的是()对畜禽所进行的检疫、处罚权属于()
在“打印机和传真”窗口,添加新硬件“Diconix公司的Diconix150Plus”,不自动检测端口,新硬件已接入计算机,要求检测,在列表中选择厂商和型号,手动安装,不打印测试页。
依据《电子计算机机房设计规范》,保护性接地不包括()。
Whatproportionoftheworld’selectricitysupplyisprovidedbyhydroelectricpower?Howistheflowrateofahydroelectricp
最新回复
(
0
)