數據結構第一章緒論習題

一、

【單選題】

1.

(

A

)是數據的基本單位。

Ａ、數據元素

Ｂ、數據對象

Ｃ、數據項

Ｄ、數據結構

2.

(

C

)是數據的不可分割的最小單位。

Ａ、數據元素

Ｂ、數據對象

Ｃ、數據項

Ｄ、數據結構

3.

若采用非順序映象，則數據元素在內存中占用的存儲空間(

C

)

。

Ａ、一定連續

Ｂ、一定不連續

Ｃ、可連續可不連續

4.

若采用順序映象，則數據元素在內存中占用的存儲空間(

A

)

。

Ａ、一定連續

Ｂ、一定不連續

Ｃ、可連續可不連續

5.

在數據結構中，從邏輯上可以把數據結構分為(

C

)

Ａ、動態結構和靜態結構

Ｂ、

緊湊結構和非緊湊結構Ｃ、線性結構和非線性結構

Ｄ、內

部結構和外部結構

6.

在樹形結構中，數據元素間存在(

B

)的關系。

Ａ、一對一

Ｂ、一對多

Ｃ、多對多

Ｄ、除同屬一個集合外別無關系

7.

下列說法中錯誤的是(

B

)

。

Ａ、數據對象是數據的子集

Ｂ、數據元素間關系在計算機中的映象即為數據的存儲結構

Ｃ、非順序映象的特點是借助指示元素存儲地址的指針來表示數據元素間邏輯關系

Ｄ、抽象數據類型指一個數學模型及定義在該模型上的一組操作

8.

計算機算法指的是(

C

)

。

Ａ、計算方法

Ｂ、排序方法

Ｃ、解決問題的有限運算序列

Ｄ、調度方法

9.

下列不屬算法特性的是(

D

)

。

Ａ、有窮性

Ｂ、確定性

Ｃ、零或多個輸入

Ｄ、健壯性

10.

算法分析的目的是(

C

)

。

Ａ、

找出數據結構的合理性

Ｂ、

研究算法中的輸入和輸出的關系Ｃ、

分析算法的效率以求

改進

Ｄ、分析算法的易讀性和文檔性

11.

算法分析的兩個主要方面是(

A

)

。

Ａ、空間復雜性和時間復雜性

Ｂ、

正確性和簡明性Ｃ、

可讀性和文檔性

Ｄ、數據復雜性

和程序復雜性

12.

算法的計算量的大小稱為算法的(

A

)

。

Ａ、效率

Ｂ、復雜性

Ｃ、現實性

Ｄ、難度

13.

在下面的程序段中，對

x

的賦值語句的頻度為(

C

)

。

for(i=1;i<=n;++i)

for(j=1;j<=n;++j)

x=x+1;

Ａ、

2n

Ｂ、

n

Ｃ、

n2

Ｄ、

log2n

14.

設

n

為正整數，則如下程序段中最后一行的語句頻度在最壞情況下是(

D

)

。

for(i=n-1;i>=1;--i)

for(j=1;j<=i;++j)

if(A[j]>A[j+1])

A[j]

←→

A[j+1];

Ａ、

n

Ｂ、

n(n-1)/2

Ｃ、

n(n+1)/2

Ｄ、

n2

總結

以上是生活随笔為你收集整理的数据结构python吕云翔_《数据结构》吕云翔编著第1章绪论习题解答的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。