st11.htm

2000题经典数据结构试题

	{mso-list-id:879391554;
	mso-list-type:hybrid;
	mso-list-template-ids:-1664308826 118668020 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l5:level1
	{mso-level-start-at:2;
	mso-level-number-format:japanese-counting;
	mso-level-text:第%1部;
	mso-level-tab-stop:54.0pt;
	mso-level-number-position:left;
	margin-left:54.0pt;
	text-indent:-54.0pt;
	mso-ansi-font-size:10.5pt;}
@list l6
	{mso-list-id:959728830;
	mso-list-type:simple;
	mso-list-template-ids:-768070170;}
@list l6:level1
	{mso-level-text:（%1）;
	mso-level-tab-stop:36.75pt;
	mso-level-number-position:left;
	margin-left:36.75pt;
	text-indent:-26.25pt;}
@list l7
	{mso-list-id:970131437;
	mso-list-type:hybrid;
	mso-list-template-ids:-290030442 330973990 -808689166 502328218 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l7:level1
	{mso-level-number-format:japanese-counting;
	mso-level-text:%1．;
	mso-level-tab-stop:21.0pt;
	mso-level-number-position:left;
	margin-left:21.0pt;
	text-indent:-21.0pt;}
@list l7:level2
	{mso-level-text:%2．;
	mso-level-tab-stop:39.0pt;
	mso-level-number-position:left;
	margin-left:39.0pt;
	text-indent:-18.0pt;
	mso-ascii-font-family:"Times New Roman";
	mso-hansi-font-family:"Times New Roman";}
@list l7:level3
	{mso-level-tab-stop:60.0pt;
	mso-level-number-position:left;
	margin-left:60.0pt;
	text-indent:-18.0pt;
	font-family:"Times New Roman";}
@list l8
	{mso-list-id:1186554956;
	mso-list-type:hybrid;
	mso-list-template-ids:2062458492 1926685622 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l8:level1
	{mso-level-text:（%1）;
	mso-level-tab-stop:52.5pt;
	mso-level-number-position:left;
	margin-left:52.5pt;
	text-indent:-36.0pt;}
@list l9
	{mso-list-id:1259175587;
	mso-list-type:hybrid;
	mso-list-template-ids:316553400 -1 -1 -1 -1 -1 -1 -1 -1 -1;}
@list l9:level1
	{mso-level-tab-stop:33.0pt;
	mso-level-number-position:left;
	margin-left:33.0pt;
	text-indent:-18.0pt;}
@list l10
	{mso-list-id:1577933861;
	mso-list-type:hybrid;
	mso-list-template-ids:-354880210 21675956 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l10:level1
	{mso-level-start-at:5;
	mso-level-text:%1、;
	mso-level-tab-stop:39.0pt;
	mso-level-number-position:left;
	margin-left:39.0pt;
	text-indent:-18.0pt;}
@list l11
	{mso-list-id:1784573473;
	mso-list-type:hybrid;
	mso-list-template-ids:1648640502 -42428766 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l11:level1
	{mso-level-start-at:3;
	mso-level-number-format:japanese-counting;
	mso-level-text:第%1部;
	mso-level-tab-stop:64.2pt;
	mso-level-number-position:left;
	margin-left:64.2pt;
	text-indent:-64.2pt;}
@list l12
	{mso-list-id:1810127918;
	mso-list-type:hybrid;
	mso-list-template-ids:888320264 1809895044 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l12:level1
	{mso-level-text:%1;
	mso-level-tab-stop:49.5pt;
	mso-level-number-position:left;
	margin-left:49.5pt;
	text-indent:-18.0pt;}
@list l13
	{mso-list-id:1930001104;
	mso-list-type:hybrid;
	mso-list-template-ids:-133537954 -1460394804 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l13:level1
	{mso-level-start-at:2;
	mso-level-number-format:japanese-counting;
	mso-level-text:第%1部;
	mso-level-tab-stop:64.2pt;
	mso-level-number-position:left;
	margin-left:64.2pt;
	text-indent:-64.2pt;}
@list l14
	{mso-list-id:2017684782;
	mso-list-type:hybrid;
	mso-list-template-ids:-1027313374 864044850 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l14:level1
	{mso-level-start-at:4;
	mso-level-number-format:japanese-counting;
	mso-level-text:第%1部;
	mso-level-tab-stop:54.0pt;
	mso-level-number-position:left;
	margin-left:54.0pt;
	text-indent:-54.0pt;
	mso-ansi-font-size:10.5pt;}
@list l15
	{mso-list-id:2023235933;
	mso-list-type:hybrid;
	mso-list-template-ids:-1112258332 -1399954986 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l15:level1
	{mso-level-text:%1．;
	mso-level-tab-stop:45.0pt;
	mso-level-number-position:left;
	margin-left:45.0pt;
	text-indent:-18.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:14.8pt .3pt;mso-layout-grid-char-alt:
1162'>

<p class=MsoNormal align=center style='text-align:center'><span lang=EN-US
style='font-size:14.0pt;mso-bidi-font-size:10.5pt;font-family:黑体;mso-hansi-font-family:
宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:14.0pt;mso-bidi-font-size:10.5pt;font-family:黑体;mso-hansi-font-family:
宋体'>第十一章<span lang=EN-US><span style='mso-spacerun:yes'>&nbsp; </span></span>文件<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span style='mso-bidi-font-size:10.5pt;font-family:黑体;
mso-hansi-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:宋体'>1. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）方法是散列文件的关键。【哈尔滨工业大学<span
lang=EN-US> 2001</span></span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-begin'></span>
= 2 \* CHINESENUM3 <span style='mso-element:field-separator'></span></span><![endif]--><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-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>5 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:21.55pt;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'>&nbsp;&nbsp;&nbsp;&nbsp; </span>B. </span>除余法中的质数<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>C. </span>冲突处理<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D. </span>散列函数和冲突处理<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-left:10.8pt;text-indent:-10.8pt;mso-char-indent-count:
-1.0'><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 style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）的方法可降低所需的代价。【北京邮电大学<span
lang=EN-US> 2000 </span>二、<span lang=EN-US>8 </span>（<span lang=EN-US>20/8</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:18.45pt;mso-char-indent-count:1.71'><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'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B. </span>按关键字大小排序<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>C. </span>按记录输入先后排序<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp; </span>D. </span>连续排序<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-44.85pt;mso-para-margin-right:-4.16gd'><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>ISAM</span>组织文件适合于（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）。【中科院软件所<span
lang=EN-US> 1998</span>】<span lang=EN-US><o:p></o:p></span></span></p>