一、单项选择题（第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求）
intsum=0;
for(inti=1;i for(intj=0;j sum++; A.O(logn) B.O(n） C.O(nlogn) D.O(n2) 【答案】B 2、给定有限符号集S、in和out均为S中所有元素的任意排列，对于初始为空的栈ST，下列叙述中，正确的是（）。 A.若in是ST的入栈序列，则不能判断out是否为其可能的出栈序列。 B.若out是ST的出栈序列，则不能判断in是否为其可能的入栈序列。 C.若in是ST的入栈序列，out是对应in的出栈序列，则in与out一定不同。 D.若in是ST的入栈序列，out是对应in的出栈序列，则in与out可能互为倒序。 【答案】D 【考点】本题考查栈的应用。 【解析】本题的重点在于深刻理解栈的“后进先出”的特性。当已知栈的入栈序列时，可以得到有限个可能的出栈序列，因此A错误。同理，当已知栈的出栈序列时，可以得到有限个可能的入栈序列，因此B错误。若元素每次入栈之后即实行出栈操作，则可以实现入栈和出栈序列相同，因此C选项错误。若先将所有元素入栈，之后再将元素出栈，则可以实现入栈和出栈互为倒序，因此D正确。故本题选D。 考研备考资料免费领取 去领取 共收录117.93万道题已有25.02万小伙伴参与做题 售后投诉：156-1612-8671 动态 招生 专业 学习 备考 您还不是该课程的学员，无法下载哦~点击下方立即学习，即可下载更多专享资料
THE END