作業1 資料結構的基本概念及順序表基本操作

2021-10-11 21:11:38 字數 2272 閱讀 8512

1-1

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

1-2資料的邏輯結構是指資料的各資料項之間的邏輯關係。(f)

1-3抽象資料型別中基本操作的定義與具體實現有關。(f)

2-1資料的(b)包括集合、線性結構、樹形結構和圖形結構四種基本型別。

a.儲存結構

b.邏輯結構

c.基本運算

d.演算法描述

2-2資料在計算機記憶體中的表示是指(a) 。

a.資料的儲存結構

b.資料結構

c.資料的邏輯結構

d.資料元素之間的關係

2-3下列關於資料的邏輯結構的敘述中,(a)是正確的。

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

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

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

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

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

a.操作物件

b.計算方法

c.邏輯儲存

d.資料映象

2-5在資料結構中,與所使用的計算機無關的資料結構是(a)。

a.邏輯結構

b.儲存結構

c.邏輯結構和儲存結構

d.物理結構

2-6在決定選取何種儲存結構時,一般不考慮(a)。

a.各結點的值如何

b.結點個數的多少

c.對資料有哪些運算

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

2-7線性結構中元素之間存在(a)關係。

a.一對一

b.一對多

c.多對多

d.多對一

2-8樹形結構中元素之間存在(b)關係。

a.一對一

b.一對多

c.多對多

d.多對一

2-9圖形結構中元素之間存在(c)關係。

a.一對一

b.一對多

c.多對多

d.多對一

2-10

從物理儲存上可以把資料結構分為(b)

a.動態結構、靜態結構

b.順序結構、鏈式結構

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

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

2-11

在資料結構中,從邏輯上可以把資料結構分成(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

2-15

下資料結構中,( a)是非線性資料結構。

a.樹b.字串

c佇列d.棧

2-16

下說法正確的是( d)。

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

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

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

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

2-17

資料的基本單位是(a)

a.資料元素

b.檔案

c.資料項

d.資料結構

2-18

計算機演算法指的是(c)。

a.計算方法

b.排序方法

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

d.排程方法

2-19

在儲存資料時,通常不僅要儲存各資料元素的值,而且還要儲存(c)。

a.資料的處理方法

b.資料元素的型別

c.資料元素之間的關係

d.資料的儲存方法

2-20

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

a.一定連續

b.一定不連續

c.不一定連續

d.部分連續,部分不連續

資料結構作業1 資料結構基本概念

1 2 資料的邏輯結構是指資料的各資料項之間的邏輯關係。1分 f 解析 資料的邏輯關係指的是各資料元素之間的關係。資料項是指資料元素可由若干個資料項 data item 組成,資料項是資料的不可分割的最小單位。2 8資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的關係和運算等的學...

資料結構(1) 基本概念

1.資料 資料是資訊的載體,是描述客觀事物屬性的數 字元以及所有能夠輸入到計算機並被程式識別和處理的符號集合。2.資料元素 資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個資料元素由若干個資料項組成,資料項是構成資料元素的不可分割的最小單位。3.資料物件 資料物件是具有相同性質的資料元...

資料結構 1基本概念

資料是資訊的載體,描述某個事物屬性的數字 字元以及能夠輸入到計算機被程式識別和處理的符號集合。資料的基本單位,乙個資料元素由若干個資料項組成,例 學生是乙個資料元素,由學號,姓名,性別等資料項組成。1 原子型別 值不可再分的資料型別 2 結構型別 值可在分解若干成分 3 抽象資料型別 adt 抽象出...