📄 cs4.htm
字号:
</span>(A)top不变<span style="mso-spacerun: yes"> </span>(B)top=0<span style="mso-spacerun: yes">
</span>(C)t--，<span style="mso-spacerun: yes"> </span>(D)top++</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>4．在具有n个单元的顺序存储的循环队列中，假定front和Feat分别为队头指针和队尾指针，则判断队满的条件为_______.</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(A)rear％n=front<span style="mso-spacerun: yes"> </span>(B)from％n+1=rear</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(C)rear％n-1=front<span style="mso-spacerun: yes"> </span>(D)rear％n+1=front</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>5．一个中缀算术表达式为1+(3-x)*y，则其对应的后缀算术表达式为</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(A)1 3 +x -y *<span style="mso-spacerun: yes"> </span>(B)l
3 x +-y *</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(C)l 3 x -y *+<span style="mso-spacerun: yes"> </span>(D)l
3 x y -+*</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>6．向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行______
。</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(A)<span style="mso-spacerun: yes"> </span>hs-->link=s：<span style="mso-spacerun: yes">
</span>(B)<span style="mso-spacerun: yes"> </span>s-->link=hs;<span style="mso-spacerun: yes">
</span>hs=s；</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(C)<span style="mso-spacerun: yes"> </span>s-->link=hs-->link：hs-->link=s；</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(D)s-->link=hs; hs=hs-->link；</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>7．在一个链队列中，假定front和rear分别为队头和队尾指针，则插入*s结点的操作应执行______
。</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(A)front-->link=s;front=s<span style="mso-spacerun: yes">
</span>(B)s->link=rear; rear=s</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(C)rear->link=s;<span style="mso-spacerun: yes"> </span>rear=s<span style="mso-spacerun: yes">
</span>(D)s-->link=front；<span style="mso-spacerun: yes"> </span>front=s</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>8．在一个链队列中，假定front和rear分别为队首和队尾指针，则删除</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(A)front=front-->link<span style="mso-spacerun: yes">
</span>(B)rear=rear->link</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>(C)rear=front-->link<span style="mso-spacerun: yes">
</span>(D)front=rear-->link</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%">三、应用题</p>
<p class="MsoNormal" style="line-height: 150%"><span lang="EN-US">1</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">、</span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman";mso-font-kerning:
8.0pt">铁路进行列车调度时</span><span lang="EN-US" style="mso-font-kerning:8.0pt">,
</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman";mso-font-kerning:8.0pt">常把站台设计成栈式结构的站台，如右图所示。试问：</span><span lang="EN-US" style="mso-font-kerning:8.0pt"><o:p>
</o:p>
</span></p>
<div style="mso-element:frame;mso-element-frame-height:5.25pt;mso-element-frame-hspace:
9.0pt;mso-element-wrap:around;mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:
page;mso-element-left:434.05pt;mso-element-top:8.45pt">
<table cellspacing="0" cellpadding="0" hspace="0" vspace="0" height="7" align="left">
<tr>
<td valign="top" align="left" height="7" style="padding-top:0cm;padding-right:9.0pt;
padding-bottom:0cm;padding-left:9.0pt">
<p class="MsoNormal" style="mso-element: frame; mso-element-frame-height: 5.25pt; mso-element-frame-hspace: 9.0pt; mso-element-wrap: around; mso-element-anchor-vertical: paragraph; mso-element-anchor-horizontal: page; mso-element-left: 434.05pt; mso-element-top: 8.45pt; line-height: 150%"><span lang="EN-US" style="mso-font-kerning:8.0pt"><!--[if gte vml 1]><v:shape
id="_x0000_i1026" type="#_x0000_t75" style='width:105pt;height:70.5pt'
fillcolor="window">
<v:imagedata src="file:///C:/DOCUME~1/wangsj/LOCALS~1/Temp/msoclip1/01/clip_image003.png"
o:title=""/>
</v:shape><![endif]-->
<img src="../tp/cs4.ht3.gif" v:shapes="_x0000_i1026" width="140" height="94"></span></p>
</td>
</tr>
</table>
</div>
<p class="MsoNormal" style="line-height: 150%"><span lang="EN-US" style="mso-font-kerning:8.0pt"><span style="mso-tab-count:1">
</span>(1) </span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman";mso-font-kerning:8.0pt">设有编号为</span><span lang="EN-US" style="mso-font-kerning:8.0pt">1,2,3,4,5,6</span><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman";
mso-font-kerning:8.0pt">的六辆列车</span><span lang="EN-US" style="mso-font-kerning:
8.0pt">, </span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman";mso-font-kerning:8.0pt">顺序开入栈式结构的站台</span><span lang="EN-US" style="mso-font-kerning:8.0pt">,
</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman";
mso-font-kerning:8.0pt">则可能的出栈序列有多少种</span><span lang="EN-US" style="mso-font-kerning:
8.0pt">?<o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US" style="mso-font-kerning:8.0pt"><span style="mso-tab-count:1">
</span>(2) 若进站的六辆列车顺序如上所述, 那么是否能够得到435612,
325641, 154623和135426的出站序列, 如果不能, 说明为什么不能;
如果能, 说明如何得到(即写出"进栈"或"出栈"的序列)。<o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US" style="mso-font-kerning:8.0pt"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">2、</span><span style="mso-font-kerning:
8.0pt">若将一个双端队列顺序表示在一维数组<i style="mso-bidi-font-style:normal"><span lang="EN-US">V</span></i><span lang="EN-US">[<i style="mso-bidi-font-style:normal">m</i>]中，两个端点设为end1和end2，并组织成一个循环队列。试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件，并编写基于此结构的相应的插入(enqueue)新元素和删除(dlqueue)算法。<o:p>
</o:p>
</span></span></p>
<div style="mso-element:frame;mso-element-frame-height:5.25pt;mso-element-frame-hspace:
9.0pt;mso-element-wrap:around;mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:
page;mso-element-left:195.7pt;mso-element-top:8.0pt">
<table cellspacing="0" cellpadding="0" hspace="0" vspace="0" height="7" align="left">
<tr>
<td valign="top" align="left" height="7" style="padding-top:0cm;padding-right:9.0pt;
padding-bottom:0cm;padding-left:9.0pt">
<p class="MsoNormal" align="center" style="mso-element: frame; mso-element-frame-height: 5.25pt; mso-element-frame-hspace: 9.0pt; mso-element-wrap: around; mso-element-anchor-vertical: paragraph; mso-element-anchor-horizontal: page; mso-element-left: 195.7pt; mso-element-top: 8.0pt; line-height: 150%"><span lang="EN-US" style="mso-font-kerning:8.0pt"><!--[if gte vml 1]><v:shape id="_x0000_i1027"
type="#_x0000_t75" style='width:159pt;height:33pt' fillcolor="window">
<v:imagedata src="file:///C:/DOCUME~1/wangsj/LOCALS~1/Temp/msoclip1/01/clip_image005.png"
o:title=""/>
</v:shape><![endif]-->
<img src="../tp/cs4.ht4.gif" v:shapes="_x0000_i1027" width="212" height="44"></span></p>
</td>
</tr>
</table>
</div>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -