大學(xué)數(shù)據(jù)結(jié)構(gòu)課后習(xí)題

第1章緒論

一、單項(xiàng)選擇題

1.是數(shù)據(jù)的最小單位，是數(shù)據(jù)的基本單位。

A.數(shù)據(jù)項(xiàng)B.數(shù)據(jù)元素

C.信息項(xiàng)D.表元素

2.數(shù)據(jù)結(jié)構(gòu)是以及它們之間的

(1)A.數(shù)據(jù)元素B.計(jì)算方法

C.邏輯存儲(chǔ)D.數(shù)據(jù)映像

(2)A.結(jié)構(gòu)B.關(guān)系

C.運(yùn)算D.算法

3.計(jì)算機(jī)所處理的數(shù)據(jù)一般具備某種內(nèi)在聯(lián)系，這是指o

A.數(shù)據(jù)和數(shù)據(jù)之間存在某種關(guān)系

B.元素和元素之間存在某種關(guān)系

C.元素內(nèi)部具有某種結(jié)構(gòu)

D.數(shù)據(jù)項(xiàng)和數(shù)據(jù)項(xiàng)之間存在某種關(guān)系

4.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)結(jié)構(gòu)。

A.邏輯B.存儲(chǔ)

C.邏輯和存儲(chǔ)D.物理

5.數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為兩類。

A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

6.數(shù)據(jù)的邏輯結(jié)構(gòu)是指關(guān)系的整體。

A.數(shù)據(jù)元素之間邏輯B.數(shù)據(jù)項(xiàng)之間邏輯

C.數(shù)據(jù)類型之間D.存儲(chǔ)結(jié)構(gòu)之間

7.在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)

A.數(shù)據(jù)的處理方法B.數(shù)據(jù)元素的類型

C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲(chǔ)方法

8.在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，一個(gè)存儲(chǔ)結(jié)點(diǎn)存儲(chǔ)一個(gè)。

A.數(shù)據(jù)項(xiàng)B.數(shù)據(jù)元素

C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型

9.在計(jì)算機(jī)的存儲(chǔ)器中表示的物理地址和邏輯地址直接對(duì)應(yīng)并且是連續(xù)的，稱

之為O

A.邏輯結(jié)構(gòu)B.順序存儲(chǔ)結(jié)構(gòu)

C.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.以上都對(duì)

10.數(shù)據(jù)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求。

A.每個(gè)結(jié)點(diǎn)占用一片連續(xù)的存儲(chǔ)區(qū)域

B.所有結(jié)點(diǎn)占用一片連續(xù)的存儲(chǔ)區(qū)域

C.結(jié)點(diǎn)的最后一個(gè)數(shù)據(jù)域是指針類型

D.每個(gè)結(jié)點(diǎn)有多少個(gè)后繼，就設(shè)多少個(gè)指針域

11.與存儲(chǔ)無(wú)關(guān)的表是下列那一項(xiàng)O

A.線性表B.順序表

C.單鏈表C.循環(huán)鏈表

12.數(shù)據(jù)的運(yùn)算.

A.效率與采用何種存儲(chǔ)結(jié)構(gòu)有關(guān)B.是根據(jù)存儲(chǔ)結(jié)構(gòu)來定義的

C.有算術(shù)運(yùn)算和關(guān)系運(yùn)算兩大類D.必須用程序設(shè)計(jì)語(yǔ)言來描述

13.下列陳述中，不正確的是o

A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

B.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位

C.數(shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

D.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

14.不是算法的基本特性。

A.可行性B.長(zhǎng)度有限

C.在規(guī)定的時(shí)間內(nèi)完成D.確定性

15.計(jì)算機(jī)中算法指的是解決某一問題的有限運(yùn)算序列，它必須具備輸入、輸出、

A.可行性、可移植性和可擴(kuò)充性B.可行性、有窮性和確定性

C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和確定性

16.以下不屬于算法特性的是。

A.可行性B.有輸入

C.確定性D.健壯性

17.下面關(guān)于算法的說法正確的是

A.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)

B.算法的有窮性是對(duì)于任意的一組輸入值必須在有窮步驟后結(jié)束

C.算法的可行性是指指令不能有二義性

D.以上幾個(gè)都是錯(cuò)誤的

18.算法的時(shí)間復(fù)雜度與有關(guān)。

A.問題規(guī)模B.計(jì)算機(jī)硬件性能

C.編譯程序質(zhì)量D.程序設(shè)計(jì)語(yǔ)言

19.算法分析的主要任務(wù)是分析.

A.算法是否具有較好的可讀性

B.算法中是否存在語(yǔ)法錯(cuò)誤

C.算法的功能是否符合設(shè)計(jì)要求

D.算法的執(zhí)行時(shí)間和問題規(guī)模之間的關(guān)系

20.某算法的時(shí)間復(fù)雜度為0(1?),表明該算法的

A.問題規(guī)模是―B.執(zhí)行時(shí)間等于I?

C.執(zhí)行時(shí)間與I?成正比D.問題規(guī)模與d成正比

21.算法分析的目的是,

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出關(guān)系

C.分析算法的效率以求改進(jìn)D.分析算法的易讀性和文檔性

22.下面說法錯(cuò)誤的是.

A.算法原地工作的含義是指不需要任何額外的輔助空間

B.在相同的規(guī)模N下,復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度0(2”)的算

法

C.所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界

D.同一個(gè)算法,實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，其對(duì)應(yīng)程序的執(zhí)行效利就越低

二、填空題

1.數(shù)據(jù)的邏輯結(jié)構(gòu)指

2.數(shù)據(jù)邏輯結(jié)構(gòu)有、、和四種類型，樹形結(jié)構(gòu)

和圖形結(jié)構(gòu)和稱為O

3.對(duì)于給定的n個(gè)元素，可以構(gòu)造出的邏輯結(jié)構(gòu)有、、

和四種0

4.數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的和以及它們之間的相互關(guān)系，并對(duì)這

種結(jié)構(gòu)定義相應(yīng)的設(shè)計(jì)出相應(yīng)的從而確保經(jīng)過這些運(yùn)算

后所得到的新結(jié)構(gòu)是原來的結(jié)構(gòu)類型。

5.一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的稱為存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)（物理）結(jié)構(gòu)

有的表示和的表示

6.順序存儲(chǔ)方法是把邏輯上存儲(chǔ)在物理位置上里；鏈?zhǔn)酱鎯?chǔ)方

法中結(jié)點(diǎn)間的邏輯關(guān)系是由的。

7.抽象數(shù)據(jù)類型的定義取決于它的一組,而與無(wú)關(guān),即不論其內(nèi)部

結(jié)構(gòu)如何變化，只要它的不變，都不影響其外部使用。

8.一個(gè)算法具有5個(gè)特性、、、輸入和輸出。

9.算法的執(zhí)行時(shí)間是的函數(shù)。

三、判斷以下敘述是否正確

1.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。

2.數(shù)據(jù)對(duì)象就是一組任意數(shù)據(jù)元素的集合。

3.任何數(shù)據(jù)結(jié)構(gòu)都具備3個(gè)基本運(yùn)算：插入、刪除和查找。

4.數(shù)據(jù)是由一些類型相同的數(shù)據(jù)元素構(gòu)成的。

5.數(shù)據(jù)的邏輯結(jié)構(gòu)與各數(shù)據(jù)元素在計(jì)算機(jī)中如何存儲(chǔ)有關(guān)。

6.如果數(shù)據(jù)元素值發(fā)生改變，則數(shù)據(jù)的邏輯結(jié)構(gòu)也隨之改變。

7.邏輯結(jié)構(gòu)相同的數(shù)據(jù)，可以采用多種不同的存儲(chǔ)方法。

8.邏輯結(jié)構(gòu)不同的數(shù)據(jù)，必須采用不同的存儲(chǔ)方法來存儲(chǔ)。

9.邏輯結(jié)構(gòu)相同的數(shù)據(jù)，結(jié)點(diǎn)類型也一定相同。

10.數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。

11.算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。

12.算法可以用不同的語(yǔ)言描述，如果用C或Pascal等高級(jí)語(yǔ)言來描述，則算

法實(shí)際上就是程序了。

13.程序一定是算法。

14.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)。

15.為解決某問題的