📄 st03.htm
字号:
mso-level-number-position:left; margin-left:67.5pt; text-indent:-36.0pt;}@list l44 {mso-list-id:2091190737; mso-list-type:hybrid; mso-list-template-ids:391017216 -22928446 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}@list l44:level1 {mso-level-number-format:alpha-upper; mso-level-text:%1、; mso-level-tab-stop:41.25pt; mso-level-number-position:left; margin-left:41.25pt; text-indent:-18.0pt;}@list l45 {mso-list-id:2109421749; mso-list-type:hybrid; mso-list-template-ids:-1638467972 -1623297090 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}@list l45:level1 {mso-level-tab-stop:18.0pt; mso-level-number-position:left; margin-left:18.0pt; text-indent:-18.0pt;}@list l45:level2 {mso-level-tab-stop:72.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l45:level3 {mso-level-tab-stop:108.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l45:level4 {mso-level-tab-stop:144.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l45:level5 {mso-level-tab-stop:180.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l45:level6 {mso-level-tab-stop:216.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l45:level7 {mso-level-tab-stop:252.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l45:level8 {mso-level-tab-stop:288.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l45:level9 {mso-level-tab-stop:324.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l46 {mso-list-id:2127308660; mso-list-type:hybrid; mso-list-template-ids:125443776 210388908 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}@list l46:level1 {mso-level-text:%1．; mso-level-tab-stop:39.75pt; mso-level-number-position:left; margin-left:39.75pt; text-indent:-18.0pt;}@list l46:level2 {mso-level-number-format:alpha-lower; mso-level-text:"%2\)"; mso-level-tab-stop:63.75pt; mso-level-number-position:left; margin-left:63.75pt; text-indent:-21.0pt;}ol {margin-bottom:0cm;}ul {margin-bottom:0cm;}--></style><!--[if gte mso 10]><style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;}</style><![endif]--><!--[if gte mso 9]><xml> <o:shapedefaults v:ext="edit" spidmax="2050"/></xml><![endif]--><!--[if gte mso 9]><xml> <o:shapelayout v:ext="edit"> <o:idmap v:ext="edit" data="1"/> </o:shapelayout></xml><![endif]--></head><body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'><div class=Section1 style='layout-grid:15.1pt .9pt;mso-layout-grid-char-alt:3686'><p class=MsoNormal align=left style='text-align:left;text-indent:157.95pt;mso-char-indent-count:10.6'><span style='font-size:14.0pt;font-family:黑体;mso-hansi-font-family:宋体'>第<span lang=EN-US>3</span>章<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>栈和队列<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><b><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>一<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>选择题<spanlang=EN-US><o:p></o:p></span></span></b></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>1. </span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>对于<span style='color:red'>栈操</span>作数据的原则是（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）。【青岛大学 <span lang=EN-US>2001</span>五、<span lang=EN-US>2</span>（<span lang=EN-US>2</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>先进先出 <span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>B. </span>后进先出 <spanlang=EN-US><span style='mso-spacerun:yes'> </span>C. </span>后进后出<spanlang=EN-US><span style='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>D. </span>不分顺序<span lang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>2. </span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>在作进栈运算时<span lang=EN-US>,</span>应先判别栈是否<span lang=EN-US>( <spanstyle='mso-spacerun:yes'> </span></span></span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 1 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>①</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <spanstyle='mso-spacerun:yes'> </span>),</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>在作退栈运算时应先判别栈是否<span lang=EN-US>( </span></span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 2 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>②</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>)</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>。当栈中元素为<span lang=EN-US>n</span>个<span lang=EN-US>,</span>作进栈运算时发生上溢<spanlang=EN-US>,</span>则说明该栈的最大容量为<span lang=EN-US>( <spanstyle='mso-spacerun:yes'> </span></span></span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 3 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>③</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <spanstyle='mso-spacerun:yes'> </span>)</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>。<span lang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>为了增加内存空间的利用率和减少溢出的可能性<spanlang=EN-US>,</span>由两个栈共享一片连续的内存空间时<span lang=EN-US>,</span>应将两栈的<spanlang=EN-US> ( </span></span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 4 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>④</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <spanstyle='mso-spacerun:yes'> </span>)</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>分别设在这片内存空间的两端<span lang=EN-US>,</span>这样<spanlang=EN-US>,</span>当<span lang=EN-US>(<span style='mso-spacerun:yes'> </span></span></span><!--[if supportFields]><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 5 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>⑤</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <spanstyle='mso-spacerun:yes'> </span>)</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>时，才产生上溢。<span lang=EN-US> <o:p></o:p></span></span></p><p class=MsoNormal><!--[if supportFields]><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 1 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>①</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>, </span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 2 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>②</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>空<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>B. </span>满<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>C. </span>上溢<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>D. </span>下溢<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span><o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-spacerun:yes'> </span></span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 3 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>③</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. n-1<spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>B. n<spanstyle='mso-spacerun:yes'> </span><span style='mso-spacerun:yes'> </span>C. n+1 <spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>D.<spanstyle='mso-spacerun:yes'> </span>n/2 <o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-spacerun:yes'> </span></span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 4 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>④</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>长度<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>B. </span>深度<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>C. </span>栈顶<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span><spanstyle='mso-spacerun:yes'> </span>D. </span>栈底<span lang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-spacerun:yes'> </span></span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 5 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;mso-no-proof:yes'>⑤</span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>两个栈的栈顶同时到达栈空间的中心点<spanlang=EN-US>.<o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:45.25pt;mso-char-indent-count:3.97'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>B. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>其中一个栈的栈顶到达栈空间的中心点<spanlang=EN-US>.<o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-spacerun:yes'> </span>C. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>两个栈的栈顶在栈空间的某一位置相遇<spanlang=EN-US>.<o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-spacerun:yes'> </span>D. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>两个栈均不空<span lang=EN-US>,</span>且一个栈的栈顶到达另一个栈的栈底<spanlang=EN-US>.<o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>【上海海运学院 <span lang=EN-US>1997 </span>二、<spanlang=EN-US>1</span>（<span lang=EN-US>5</span>分）】【上海海运学院 <span lang=EN-US>1999 </span>二、<spanlang=EN-US>1</span>（<span lang=EN-US>5</span>分）】<span lang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>3. </span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>一个栈的输入序列为<span lang=EN-US>123…n</span>，若输出序列的第一个元素是<span lang=EN-US>n</span>，输出第<spanlang=EN-US>i</span>（<span lang=EN-US>1<=i<=n</span>）个元素是（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）。<spanlang=EN-US><o:p></o:p></span></span></p>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -