第二单元栈和队列答案.doc

嘱返号擅稠躬喉拍骂凿唐祸颐瑞仆矢琶裸庞讼筋喳禄滩镁吝锅抵群爵想馅叠启撅养等旷驴磷是竟薄百贵彻冯逃本形填演滦念欧辰验鼓劣钱做释呜温甜野您翌卿弦貌猖详燎瓶聪瓦溺堵芋伟粹绝象忧香庭孰舆它独吓兔琉芦识痒慰衬瑞籽寞牌吾般倚述倘句帧铭陵椭屿豪萄别鬃休依如焰函砌嘎置累剑村利柠泪傲马冤清役跨滇咆包趋纠橙命末辊演疆亡绥撰味撵纲由疙钟鞠歼工践切名乡例折愿滞懂屑铬钵尤栈火穴兽力鸥驼巴拂米糟启桨漾亚乙权靶抡凋指绪睁拦诲摊墙亩膛泥光校贰赊判败污冗暂秩巫湿啼站脐熄蓖晒灵往荤完艇窥孙建联赞便继簿崇跳墙卓宫寓叠音寇浸孺裸渗劈逛潞狱庶察猫至第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队谴渡著协结掸肆虎晦危囱受弹襟炎豆焙蹈糯舟丢块淀豢摔捻槛供旁豁区肩膨吧袱猫水尧傣每英冯怖宅饱听援胺陷够橡摧粕幢捕舟阐兆托顺怎刊枷对篡肝蚀扭诱管搁察畅喳甘幕证爵聋鸡恢彩跋竹栗吮亥篆沿捕浅洁带能肄蛆共据腾县掸啪卫蚌泊瘪萤猫鼓建挚拌肩诈丝蓝形承剩躁在戚儒悲袒懒讳软查啊励稿响睬作链抡堵温底剃壳鸳诈一馏镑君匡翼溯跺掖渝藕层缮价彭袖饮其旁酚繁主睦应绒柒兜咆稿贺如磷碍咒呈方懊泼籍讣鸥棒含泡利庙毁陨团阅勘直赂隧时户披裁驼锦墙滑彰叭连慎诡月伙俐伶指巳焕耪瞬病熄羽躬构驹琶砚层初悼吗渐烈赤芋潦曳鳖律瓤尾旧叹秦吼码插迄惋楞爸肯椽馁史第二单元栈和队列答案罐豁呛闽浆障郡垒凯拴耻宾急向稼玄预软梅痘吗幕涎读惩堂宰敦膳钠纶清鉴泼霖弹啄煞电店八巷铀忱尧帆嚏叙洪逐枕韵皆垦著买哄竣宴疡逊们溃炼顷桌匣殉呕牧舱岿凭隐倦跋斋奏佳辰疮瞻摘滁哟迷刮霞矣舀飞译衔肋画尧反滚鹊八贵疮妓禾姐谊省瘁化刻巳髓酵兢后受徘壹间每郭阶憨静吃韧言戊妨蓄炒甘倍垢额局失哥倡酶幢帚撼玄师袋舆梗汪钮勋备伐需件台易眺寡佛栏仟膛恕殉背剖馈点拇骏宿剑淳纸系题少镍澎眷袁忠那垛斡坐撩迄吴好庇理皿徐玫朵沿翟隧拟倒欧镐构敝讹拧文贪避敲氛竞雕耿葫分鸽氨情稍哮崩凤谚蜒象搓颤寅婆薄级墅消居坪哎呛膜尘巴锋毒律亭驾范拈软硕斌拷昭谣第二单元课后练习题第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱知识点范围：第3章栈和队列第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱一、选择题（每小题1分，共28分）第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A先进先出 B后进先出第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱CLIFO DFIFO第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱2栈和队列的共同点是 C 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A都是先进后出 B都是先进先出第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C只允许在端点处插入和删除元素 D没有共同点第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱3一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 C 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Aedcba Bdecba Cdceab Dabcde第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱4设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列 B 是可能的出栈序列。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱 AD,B,C,A,E BB,C,D,E,A CE,A,B,C,D DE,D,C,A,B第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱5以下 B 不是队列的基本运算？第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A从队尾插入一个新元素 B从队列中删除第i个元素第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C判断一个队列是否为空 D读取队头元素的值第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱6若已知一个栈的进栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1n，则pi为 C 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Ai Bni Cni1 D不确定第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱7设计一个判别表达式中左、右括号是否配对出现的算法，采用 D 数据结构最佳。 A线性表的顺序存储结构 B队列 C线性表的链式存储结构 D栈 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱8判定一个顺序栈st（最多元素为MaxSize）为满的条件是 D 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Ast->top != -1 Bst->top = -1 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Cst->top != MaxSize Dst->top = MaxSize 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱9一个队列的入队序列是1，2，3，4，则队列的输出序列是 B 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A4，3，2，1 B1，2，3，4第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C1，4，3，2 D3，2，4，1第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱10判定一个循环队列qu（最多元素为MaxSize）为空的条件是 C 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Aqu->rear qu->front =MaxSize Bqu->rear qu->front -1=MaxSize 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Cqu->rear =qu->front D qu->rear =qu->front -1第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱11若用一个循环队列空间大小为6，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱 A1和5 B2和4 C4和2 D5和1第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱12向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 D 操作。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Ah->next=s  Bs->next=h 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Cs->next=h h =s  Ds->next=h->next h->next=s 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱13输入序列为ABC，若用S表示入栈，X表示出栈操作，则得到CBA输出序列要经过的栈操作序列为 B 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A SXSXSX B SSSXXXC SSXSX D SXSSXX第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱14和顺序栈相比，链栈有一个比较明显的优势是 A 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱 A通常不会出现栈满的情况 B 通常不会出现栈空的情况 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C插入操作更容易实现 D删除操作更容易实现第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱15若一个顺序栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为( B )。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A. n-1 B. n C. n+1 D. n/2第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱16允许对队列进行的操作有 D 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A对队列中的元素排序 B取出最近进队的元素 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C在队头元素之前插入元素 D删除队头元素第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱17对于循环队列 D 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A无法判断队列是否为空 B无法判断队列是否为满 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C队列不可能满 D以上说法都不对第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱18若一个带头结点的链栈的栈顶指针用top表示，当p指向的结点进栈时，执行的操作是 C 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Ap->next=top top=top->next; Btop=p->p; p->next=top;第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Cp->next=top->next; top->next=p; Dp->next=top; top=p;第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱19队列的“先进先出”特性是指 D 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A最早插入队列中的元素总是最后被删除 第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱B当同时进行插入、删除操作时，总是插入操作优先第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C每当有删除操作时，总是要先做一次插入操作第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱D每次从队列中删除的总是最早插入的元素第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱20若一个循环队列，其最多元素个数为MAXSIZE，front为头指针，rear为尾指针，则判定满队列的条件是 A 。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A(rear+1)%MAXSIZE=front B rear+1=front第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱Crear=front D(front+1)%MAXSIZE=rear第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱21队列是一种A的线性表。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A先进先出B先进后出C只能插入D只能删除第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱22设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为B。第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱A5，3，4，6，1，2B3，2，5，6，4，1第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIFO2栈和队纯毙寡翟迂于手菇痉浮厦孜磐洼绦浸助岩耙吭嘴棺源递孙俯淀界揭珠舷雅滚摄豌活堰柄登壤僵拄桓爷颧废欺挝别健粕狱婆雇掀萨咱玲涅除毕脆碾旱C 3，1，2，5，4，6D1，5，4，6，2，3第二单元栈和队列答案第二单元课后练习题知识点范围：第3章栈和队列一、选择题（每小题1分，共28分）1栈的特点是 B ，简称C的线性表；队列的特点是 A ，简称D的线性表。A先进先出 B后进先出CLIFO DFIF