首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-03-15
62
问题
栈的输入序列为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配置是()。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。
随机试题
哪些人或机构可以决定启动审判监督程序?()
Accordingtotheaffectivefilterhypothesis:______,self-confidence,andanxietydeterminesthespeedofsuccessinlanguagel
矫形器的基本作用不包括
医学史上第一次卫生革命的标志是( )
本工程工作坑降水井宜如何布置?根据背景资料,在顶进作业时应做哪些降排水工作?指出加固方案和顶进施工中存在的引起列车颠覆的隐患。
在人生的道路上,每个人都有失败的经历,面对失败,我们该如何应对?请以“Don’tbeafraidoffailures”为题写一篇英语短文。短文内容应包括:differentattitudestowardsfailure,oneofyou
一项研究能够实现其目的的程度称为()
A、 B、 C、 A
Itisthusofexceptionalimportance______extinctiontheories,butuntilnowproblemswithdatinghavelimiteditspotential.
A、Theywillnotbringrealbenefitstothestaff.B、Theyconcernasmallnumberofpeopleonly.C、Theyarearbitrarilysetbyth
最新回复
(
0
)