📄 cs1.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>
</head>
<body>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><font size="2" color="#000080"><span style="mso-spacerun:
yes">
</span>第一章<span style="mso-spacerun: yes"> </span>绪论</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><font size="2"> <o:p>
</o:p>
</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><font size="2">一、填空题</font></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">1．数据结构即数据的逻辑结构包括__1__，__2__,__3__和__4___四种类型，树型结构和图型结构合称为__5___，数据的存储结构即物理结构包括__6__,__7__,__8__,__9___等四种基本类型。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">2．数据结构是研究数据的___1__和__2__以及它们之间的相互关系，并对这种结构定义相应的__3__，设计出相应的__4__，而确保经过这些运算后所得到的新结构是__5__结构类型。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">3．一个数据结构用二元组表示时，它包括__1__集合K和K上__2__的集合R。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">4．一个算法应具有__1___,__2___,__3__,__4___,___5___这五个特性。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">5．一个算法的时间复杂度是该算法包含的__1__
的多少，它是一个算法运行时间的__2__，一个算法的空间复杂性是指该算法在运行过程中临时占用的__3__的大小。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">6．一个算法的时间复杂度通常用它的__1__形式表示，当一个算法的时间复杂度与问题的规模n大小无关时，则表示为__2__：成正比时，则表示为__3__：成对数关系时，则表示为__4__；成平方时，则表示为__5__。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">7.___1___是描述客观事物的数、字符以及所有能输入到计算机且被计算机程序加工处理的符号集合。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">__2__是数据的基本单位，有时一个__2__由若干个__3__组成，在这种情况下，称__2__为记录，___3__是数据的最小单位，而由记录组成的线性表为__4__。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">被计算机加工的__2___不是孤立无关的，它们彼此之间一般存在着某种联系，通常将__2__间的这种联系称为___5___。</font></span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="2">
</font></span><font size="2">算法的计算量的大小称为计算的__6____.<span style="mso-spacerun: yes"> </span></font></span></p>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -