📄 st07.htm
字号:
</o:OLEObject>
</xml><![endif]--><span style='mso-spacerun:yes'>
</span>D</span>．<span lang=EN-US><sub><!--[if gte vml 1]><v:shape id="_x0000_i1029"
type="#_x0000_t75" style='width:47.25pt;height:33.75pt' o:ole="">
<v:imagedata src="st07.files/image009.wmz" o:title=""/>
</v:shape><![endif]--><![if !vml]><img width=63 height=45
src="st07.files/image004.gif" v:shapes="_x0000_i1029"><![endif]></sub><!--[if gte mso 9]><xml>
<o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1029"
DrawAspect="Content" ObjectID="_1149856883">
</o:OLEObject>
</xml><![endif]-->+ <sub><!--[if gte vml 1]><v:shape id="_x0000_i1030" type="#_x0000_t75"
style='width:44.25pt;height:35.25pt' o:ole="">
<v:imagedata src="st07.files/image010.wmz" o:title=""/>
</v:shape><![endif]--><![if !vml]><img width=59 height=47
src="st07.files/image011.gif" v:shapes="_x0000_i1030"><![endif]></sub><!--[if gte mso 9]><xml>
<o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1030"
DrawAspect="Content" ObjectID="_1149856886">
</o:OLEObject>
</xml><![endif]--><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>14</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．用相邻矩阵<span lang=EN-US>A</span>表示图，判定任意两个顶点<span lang=EN-US>Vi</span>和<span
lang=EN-US>Vj</span>之间是否有长度为<span lang=EN-US>m </span>的路径相连，则只要检查（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）的第<span
lang=EN-US>i</span>行第<span lang=EN-US>j</span>列的元素是否为零即可。【武汉大学<span lang=EN-US>
2000 </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 \* CHINESENUM3 <span
style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;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 style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>7</span>】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:20.95pt;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>mA<span
style='mso-spacerun:yes'>
</span>B</span>．<span lang=EN-US>A<span
style='mso-spacerun:yes'>
</span>C</span>．<span lang=EN-US>A<sup>m </sup><span
style='mso-spacerun:yes'> </span>D</span>．<span
lang=EN-US>Am-1<o:p></o:p></span></span></p>
<p class=MsoNormal style='tab-stops:0cm'><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体'>15. </span><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> 2002 </span>二、<span lang=EN-US>9 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0;
tab-stops:0cm'><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:宋体;mso-bidi-font-weight:
bold'>．</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>图的遍历是从给定的源点出发每一个顶点仅被访问一次<span
lang=EN-US><span style='mso-spacerun:yes'> </span>C</span><span
style='mso-bidi-font-weight:bold'>．</span>图的深度遍历不适用于有向图<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0;
tab-stops:0cm'><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:宋体;mso-bidi-font-weight:
bold'>．</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>遍历的基本算法有两种：深度遍历和广度遍历<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>D</span><span style='mso-bidi-font-weight:bold'>．</span>图的深度遍历是一个递归过程<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:0cm;mso-para-margin-left:-.01gd;
text-indent:-.1pt;tab-stops:0cm'><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体'>16</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体'>．无向图<span lang=EN-US>G=(V,E),</span>其中：<span lang=EN-US>V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}</span>，对该图进行深度优先遍历，得到的顶点序列正确的是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。【南京理工大学<span
lang=EN-US> 2001<span style='mso-spacerun:yes'> </span></span>一、<span
lang=EN-US>14 </span>（<span lang=EN-US>1.5</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0;
tab-stops:0cm'><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:宋体;mso-bidi-font-weight:
bold'>．</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:
宋体'>a,b,e,c,d,f<span style='mso-spacerun:yes'> </span>B</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>a,c,f,e,b,d<span
style='mso-spacerun:yes'> </span>C</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>a,e,b,c,f,d<span
style='mso-spacerun:yes'> </span>D</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>a,e,d,f,c,b<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>17. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>设图如右所示，在下面的<span lang=EN-US>5</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 style='text-indent:31.3pt;mso-char-indent-count:2.99'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【南京理工大学<span lang=EN-US> 2000 </span>一、<span
lang=EN-US>20 </span>（<span lang=EN-US>1.5</span>分）】<b><span lang=EN-US><o:p></o:p></span></b></span></p>
<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>a e b d f c<span
style='mso-spacerun:yes'> </span>a c f d e b<span
style='mso-spacerun:yes'> </span>a e d f c b <span
style='mso-spacerun:yes'> </span>a e f d c b<span
style='mso-spacerun:yes'> </span>a e f d b
c<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:20.95pt;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:宋体;mso-bidi-font-weight:bold'>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>5</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>个<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>B</span><span style='mso-bidi-font-weight:bold'>．</span><span
lang=EN-US>4</span>个<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>C</span><span style='mso-bidi-font-weight:bold'>．</span><span
lang=EN-US>3</span>个<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>D</span><span style='mso-bidi-font-weight:bold'>．</span><span
lang=EN-US>2</span>个<span lang=EN-US><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal><!--[if gte vml 1]><v:shape id="_x0000_s4514" type="#_x0000_t75"
style='position:absolute;left:0;text-align:left;margin-left:210pt;
margin-top:0;width:237pt;height:123.75pt;z-index:27'>
<v:imagedata src="st07.files/image012.png" o:title=""/>
</v:shape><![if gte mso 9]><o:OLEObject Type="Embed" ProgID="PBrush"
ShapeID="_x0000_s4514" DrawAspect="Content" ObjectID="_1149856891">
</o:OLEObject>
<![endif]><![endif]--><![if !vml]><span style='mso-ignore:vglayout'>
<table cellpadding=0 cellspacing=0 align=left>
<tr>
<td width=280 height=0></td>
</tr>
<tr>
<td></td>
<td><img width=316 height=165 src="st07.files/image013.jpg" v:shapes="_x0000_s4514"></td>
</tr>
</table>
</span><![endif]><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:
宋体'><o:p> </o:p></span></p>
<br style='mso-ignore:vglayout' clear=ALL>
<p class=MsoNormal><!--[if gte vml 1]><v:shape id="_x0000_s3779" type="#_x0000_t75"
style='position:absolute;left:0;text-align:left;margin-left:36.75pt;
margin-top:0;width:97.5pt;height:97.5pt;z-index:-35'>
<v:imagedata src="st07.files/image014.wmz" o:title=""/>
<w:wrap side="right"/>
</v:shape><![if gte mso 9]><o:OLEObject Type="Embed" ProgID="SmartDraw.2"
ShapeID="_x0000_s3779" DrawAspect="Content" ObjectID="_1149856892">
</o:OLEObject>
<![endif]><![endif]--><![if !vml]><span style='mso-ignore:vglayout;position:
absolute;z-index:-35;left:0px;margin-left:49px;margin-top:0px;width:130px;
height:130px'><img width=130 height=130 src="st07.files/image015.gif" v:shapes="_x0000_s3779"></span><![endif]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><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><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>第<span
lang=EN-US>17</span>题图<span lang=EN-US><span
style='mso-spacerun:yes'>
</span></span>第<span lang=EN-US>18</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:宋体'>18.</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>下图中给出由<span lang=EN-US>7</span>个顶点组成的无向图。从顶点<span lang=EN-US>1</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>= 1 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;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><span
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-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><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>）。【中科院软件所<span lang=EN-US>
1999 </span>六、<span lang=EN-US>2-</span>（<span lang=EN-US>1</span>）（<span
lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0'><!--[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-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 style='mso-bidi-font-size:
10.5pt;font-family:宋体'>．<span lang=EN-US>A</span>．<span lang=EN-US>1354267<span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -