📄 st03.htm
字号:
{mso-level-text:%2．;
mso-level-tab-stop:39.0pt;
mso-level-number-position:left;
margin-left:39.0pt;
text-indent:-18.0pt;}
@list l43
{mso-list-id:2088114504;
mso-list-type:hybrid;
mso-list-template-ids:-1465728714 2045411972 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l43:level1
{mso-level-text:（%1）;
mso-level-tab-stop:67.5pt;
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><span
style='mso-spacerun:yes'> </span></span>栈和队列<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><b><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>一<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>选择题<span
lang=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><span
style='mso-spacerun:yes'> </span></span>）。【青岛大学 <span lang=EN-US>2001
</span>五、<span lang=EN-US>2</span>（<span lang=EN-US>2</span>分）】<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'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>先进先出 <span lang=EN-US><span
style='mso-spacerun:yes'> </span>B. </span>后进先出 <span
lang=EN-US><span style='mso-spacerun:yes'> </span>C. </span>后进后出<span
lang=EN-US><span style='mso-spacerun:yes'> </span><span
style='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>( <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><span
style='mso-spacerun:yes'> </span>= 1 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>①</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <span
style='mso-spacerun:yes'> </span>),</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>在作退栈运算时应先判别栈是否<span lang=EN-US>( </span></span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 2 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>②</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'> </span><span
style='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>作进栈运算时发生上溢<span
lang=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><span
style='mso-spacerun:yes'> </span>= 3 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>③</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <span
style='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'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>为了增加内存空间的利用率和减少溢出的可能性<span
lang=EN-US>,</span>由两个栈共享一片连续的内存空间时<span lang=EN-US>,</span>应将两栈的<span
lang=EN-US> ( </span></span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 4 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>④</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <span
style='mso-spacerun:yes'> </span>)</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>分别设在这片内存空间的两端<span lang=EN-US>,</span>这样<span
lang=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><span
style='mso-spacerun:yes'> </span>= 5 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>⑤</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <span
style='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><span
style='mso-spacerun:yes'> </span>= 1 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>①</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>, </span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 2 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>②</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>空<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>B. </span>满<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>C. </span>上溢<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D. </span>下溢<span lang=EN-US><span
style='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]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 3 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>③</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. n-1<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>B. n<span
style='mso-spacerun:yes'>
</span><span style='mso-spacerun:yes'> </span>C. n+1 <span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D.<span
style='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]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 4 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>④</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>长度<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>B. </span>深度<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C. </span>栈顶<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='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]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 5 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
mso-no-proof:yes'>⑤</span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>: A. </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:45.25pt;mso-char-indent-count:3.97'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>B. </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><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><span
style='mso-spacerun:yes'> </span>C. </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><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -