資料結構第一章作業題

判斷題

1-1若用鍊錶來表示乙個線性表，則表中元素的位址一定是連續的。f

鍊錶的儲存位址可連續，可不連續

資料的邏輯結構是指資料的各資料元素之間的邏輯關係

無關，定義與具體的實現無關， 抽象操作不受具體實現的影響

2-1

資料的（b）包括集合、線性結構、樹形結構和圖形結構四種基本型別。

a.儲存結構

b.邏輯結構

c.基本運算

d.演算法描述

資料的儲存結構是指資料的邏輯結構在計算機中的表示。兩種不同的儲存結構：順序儲存結構和鏈式儲存結構

資料的邏輯結構包括集合、線性結構、樹形結構和圖形結構

資料的基本運算就是加減乘除等等

資料在計算機記憶體中的表示是指（a） 。

a.資料的儲存結構

b.資料結構

c.資料的邏輯結構

d.資料元素之間的關係

資料在計算機記憶體中的表示是指資料的儲存結構

下列關於資料的邏輯結構的敘述中,（a）是正確的。

a.資料的邏輯結構是資料元素間關係的描述

b.資料的邏輯結構反映了資料在計算機中的儲存方式

c.資料的邏輯結構分為順序結構和鏈式結構

d.資料的邏輯結構分為靜態結構和動態結構

資料的儲存結構分為順序結構和鏈式結構

資料的邏輯結構分為線性結構和非線性結構

資料的邏輯結構只抽象地反映資料元素之間的邏輯關係，不反映儲存方式

資料結構是一門研究非數值計算的程式設計問題中計算機的（a）以及它們之間的關係和運算等的學科。

a.操作物件

b.計算方法

c.邏輯儲存

d.資料映象

背過即可

在資料結構中，與所使用的計算機無關的資料結構是（a）。

a.邏輯結構

b.儲存結構

c.邏輯結構和儲存結構

d.物理結構

資料結構是指資料以及它們之間的相互聯絡。其中資料的邏輯結構是指資料元素之間的邏輯關係，它與所使用的計算機無關；資料的物理結構又稱儲存結構，是指資料結構在計算機中的表示，它包括資料元素的表示和元素的表示，其中資料元素之間的關係在計算機中有順序儲存結構和鏈式儲存結構兩種。

在決定選取何種儲存結構時，一般不考慮（a）。

a.各結點的值如何

b.結點個數的多少

c.對資料有哪些運算

d.所用程式語言實現這種結構是否方便

2-7

線性結構中元素之間存在（a）關係。

a.一對一

b.一對多

c.多對多

d.多對一

線性結構只存在一對一的關係

樹形結構中元素之間存在（b）關係。

a.一對一

b.一對多

c.多對多

d.多對一

樹形結構可以一對多，也可以一對一

圖形結構中元素之間存在（c）關係。

a.一對一

b.一對多

c.多對多

d.多對一

2-10

從物理儲存上可以把資料結構分為 （b）。

a.動態結構、靜態結構

b.順序結構、鏈式結構

c.線性結構、樹形結構、圖形結構和集合結構

d.基本結構、構造型結構

從物理儲存上可以把資料結構分為順序結構和鏈式結構

在資料結構中，從邏輯上可以把資料結構分成（c）。

a.動態結構和靜態結構

b.緊湊結構和非緊湊結構

c.線性結構和非線性結構

d.內部結構和外部結構

2-12

與資料元素本身的形式、內容、相對位置、個數無關的是資料的（c）。

a.儲存結構

b.儲存實現

c.邏輯結構

d.運算實現

2-13

通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著（b）。

a.資料在同一範圍內取值

b.不僅資料元素所包含的資料項的個數要相同，而且對應資料項的型別要一致

c.每個資料元素都一樣

d.資料元素所包含的資料項的個數要相等

2-14

演算法的時間複雜度取決於（d）。

a.問題的規模

b.待處理資料的初態

c.計算機的配置

d.a和b

演算法的時間複雜度取決於問題的規模和待處理資料的初態

以下資料結構中,（a）是非線性資料結構。

a.樹b.字串

c.佇列

d.棧2-16

以下說法正確的是（d）。

a.資料元素是資料的最小單位

b.資料項是資料的基本單位

c.資料結構是帶有結構的各資料項的集合

d.一些表面上很不相同的資料可以有相同的邏輯結構

資料項是資料不可分割的最小單位

資料元素是資料的基本單位

資料的基本單位是（a）。

a.資料元素

b.檔案

c.資料項

d.資料結構

同2-16

計算機演算法指的是（c）。

a.計算方法

b.排序方法

c.解決問題的有限運算序列

d.排程方法

2-19

在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存（c）。

a.資料的處理方法

b.資料元素的型別

c.資料元素之間的關係

d.資料的儲存方法

2-20

(neuds)鏈式儲存設計時，各結點間的儲存單元的位址(c)。

a.一定連續

b.一定不連續

c.不一定連續

d.部分連續，部分不連續

可能連續可能不連續，這是鏈式儲存的特點

C C和指標作業題 第一章

在linux下輸入eof使用ctrl d,windows下輸入eof使用ctrl z 編寫乙個程式，從標準輸入讀取幾行輸入，每行輸入都要列印到標準輸出上，前面要加上行號，在編寫這個程式時要試圖讓程式能夠處理的輸入行的長度沒有限制。include int main int argc,char argv...

資料結構第一章

1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...

資料結構第一章

資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次，所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...