📄 zd10.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>中央广播电视大学</title>
<style type="text/css">
<!--
.unnamed1 { color: #003366; text-decoration: none}
a:active { color: #FFCC99}
a:hover { color: #FF0066}
-->
</style>
</head>
<body link="#000066" vlink="#FFCC99" alink="#FF6666">
<p class="MsoNormal" align="center" style="line-height: 150%; margin-top: 0; margin-bottom: 10"><b style="mso-bidi-font-weight:normal"><span style="font-size:16.0pt;mso-bidi-font-size:
10.0pt;font-family:长城中隶体;mso-ascii-font-family:Arial;mso-hansi-font-family:
Arial">中央广播电视大学</span><span lang="EN-US" style="font-size:16.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:长城中隶体;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p>
</span></b></p>
<p class="MsoNormal" align="center" style="line-height: 150%; margin-top: 0; margin-bottom: 10"><b style="mso-bidi-font-weight:normal"><span style="font-size:16.0pt;mso-bidi-font-size:
10.0pt;font-family:长城中隶体;mso-ascii-font-family:Arial;mso-hansi-font-family:
Arial">计算机科学与技术专业</span></b></p>
<p class="MsoNormal" align="center" style="line-height: 150%; margin-top: 0; margin-bottom: 10"><span style="font-size: 16.0pt; mso-bidi-font-size: 10.0pt; font-family: 长城中隶体; mso-ascii-font-family: Arial; mso-hansi-font-family: Arial; mso-bidi-font-weight: normal">数据</span><span style="font-size: 16.0pt; mso-bidi-font-size: 10.0pt; font-family: 长城中隶体; mso-ascii-font-family: Arial; mso-hansi-font-family: Arial; mso-bidi-font-weight: normal"><b style="mso-bidi-font-weight: normal; font-size: 16.0pt; mso-bidi-font-size: 10.0pt; font-family: 长城中隶体; mso-ascii-font-family: Arial; mso-hansi-font-family: Arial">结构课程各章的重点及要点</b></span><span lang="EN-US"><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height: 150%; margin-top: 0; margin-bottom: 0"> </p>
<p class="MsoNormal" style="line-height: 150%; margin-top: 0; margin-bottom: 0"><span style="mso-tab-count:1" lang="EN-US">
</span><span style="font-size:12.0pt;
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial;
mso-hansi-font-family:Arial">本文中列出数据结构各章教学中的重点与难点。包括数组、链接表、栈与队列、递归与广义表、树与森林、集合与搜索结构、图与网络结构，以及索引与散列结构。</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height: 150%; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p> </span></p>
<p class="MsoNormal" style="line-height: 150%; margin-top: 0; margin-bottom: 0"><b style="mso-bidi-font-weight:
normal"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:
黑体;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">第十章</span></b><b style="mso-bidi-font-weight:normal"><span style="font-size:12.0pt;mso-bidi-font-size:
10.0pt;font-family:Arial;mso-fareast-font-family:黑体;mso-bidi-font-family:"Times New Roman"">
</span><span style="font-size:12.0pt;
mso-bidi-font-size:10.0pt;font-family:黑体;mso-ascii-font-family:Arial;
mso-hansi-font-family:Arial">索引与散列</span></b><b style="mso-bidi-font-weight:
normal"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;
font-family:Arial;mso-fareast-font-family:黑体;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p></span></b><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family:
仿宋_GB2312;mso-bidi-font-family:"Times New Roman""> <o:p> </o:p>
</span></p>
<p class="MsoNormal" style="line-height: 150%; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family:
仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><span style="mso-spacerun:
yes"> </span>1</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">、线性索引：</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">要点：</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">
</span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">Ø</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">
</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">密集索引、稀疏索引、索引表计算</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;
font-family:Arial;mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><span style="mso-spacerun: yes">
</span><span style="mso-tab-count:1"> </span></span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">Ø</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">
</span><span style="font-size:12.0pt;
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial;
mso-hansi-font-family:Arial">基于属性查找建立倒排索引、单元式倒排表</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family:
仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman"">2</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">、动态搜索树</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">要点：</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">
</span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">Ø</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">
</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">平衡的</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman"">m</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">路搜索树的定义、搜索算法</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;
font-family:Arial;mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><span style="mso-spacerun: yes">
</span><span style="mso-tab-count:1"> </span></span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">Ø</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:"Times New Roman""><span style="mso-tab-count:1">
</span>B</span><span style="font-size:12.0pt;
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial;
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -