?? 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．?dāng)?shù)據(jù)結(jié)構(gòu)即數(shù)據(jù)的邏輯結(jié)構(gòu)包括__1__，__2__,__3__和__4___四種類型，樹型結(jié)構(gòu)和圖型結(jié)構(gòu)合稱為__5___，數(shù)據(jù)的存儲結(jié)構(gòu)即物理結(jié)構(gòu)包括__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．?dāng)?shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的___1__和__2__以及它們之間的相互關(guān)系，并對這種結(jié)構(gòu)定義相應(yīng)的__3__，設(shè)計出相應(yīng)的__4__，而確保經(jīng)過這些運算后所得到的新結(jié)構(gòu)是__5__結(jié)構(gòu)類型。</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．一個數(shù)據(jù)結(jié)構(gòu)用二元組表示時，它包括__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．一個算法應(yīng)具有__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．一個算法的時間復(fù)雜度是該算法包含的__1__
的多少，它是一個算法運行時間的__2__，一個算法的空間復(fù)雜性是指該算法在運行過程中臨時占用的__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．一個算法的時間復(fù)雜度通常用它的__1__形式表示，當(dāng)一個算法的時間復(fù)雜度與問題的規(guī)模n大小無關(guān)時，則表示為__2__：成正比時，則表示為__3__：成對數(shù)關(guān)系時，則表示為__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___是描述客觀事物的數(shù)、字符以及所有能輸入到計算機(jī)且被計算機(jī)程序加工處理的符號集合。</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__是數(shù)據(jù)的基本單位，有時一個__2__由若干個__3__組成，在這種情況下，稱__2__為記錄，___3__是數(shù)據(jù)的最小單位，而由記錄組成的線性表為__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">被計算機(jī)加工的__2___不是孤立無關(guān)的，它們彼此之間一般存在著某種聯(lián)系，通常將__2__間的這種聯(lián)系稱為___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>
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -