大工22秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1

試卷總分:100  得分:100

一、單選題 (共 10 道試題,共 50 分)

1.線性表采用順序存儲結(jié)構(gòu)時，其地址 ( )。

A.必須是連續(xù)的

B.部分地址必須是連續(xù)的

C.一定是不連續(xù)的

D.連續(xù)與否均可以

2.隊列操作的原則是( )。

A.先進先出

B.后進先出

C.只能插入

D.只能刪除

3.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點( )。

A.存儲密度大

B.插入運算方便

C.刪除運算方便

D.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示

4.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算,則利用( )存儲方式最節(jié)省時間。

A.順序表

B.雙鏈表

C.帶頭結(jié)點的雙循環(huán)鏈表

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

5.鏈表不具有的特點是( )。

A.插入、刪除不需要移動元素

B.可隨機訪問任一元素

C.不必事先估計存儲空間

D.所需空間與線性長度成正比

6.一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1<=i<=n）個元素是( )。

A.不確定

B.n-i+1

C.i

D.n-i

7.設有三個元素X,Y,Z順序進棧(進的過程中允許出棧),下列得不到的出棧排列是( )。

A.XYZ

B.YZX

C.ZXY

D.ZYX

8.一個遞歸算法必須包括( )。

A.遞歸部分

B.終止條件和遞歸部分

C.迭代部分

D.終止條件和迭代部分

9.設計一個判別表達式中左右括號是否配對出現(xiàn)的算法,采用( )數(shù)據(jù)結(jié)構(gòu)最佳。

A.線性表的順序存儲結(jié)構(gòu)

B.隊列

C.線性表的鏈式存儲結(jié)構(gòu)

D.棧

10.對稀疏矩陣進行壓縮存儲目的是( )。

A.便于進行矩陣運算

B.便于輸入和輸出

C.節(jié)省存儲空間

D.降低運算的時間復雜度

二、判斷題 (共 10 道試題,共 50 分)

11.數(shù)據(jù)是對客觀事物的符號表示,在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。

12.算法的有窮性是指一個算法必須總是(對任何合法的輸入)在執(zhí)行有窮步之后結(jié)束,且每一步都可在有窮時間內(nèi)完成。

13.算法的確定性是指算法中每一條指令必須有確切的含義,確保不會產(chǎn)生二義性。并且,在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對于相同的輸入只能得出相同的輸出。

14.一個算法是可行的,即算法中描述的操作都是可以通過已實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)的。

15.棧是限定僅在表尾進行插入或刪除操作的線性表。

16.隊列是只允許在表的一端進行插入,而在另一端刪除元素的線性表。

17.線性表的主要存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)兩種。

18.算法的時間復雜度不僅僅依賴于問題的規(guī)模,也取決于輸入實例的初始狀態(tài)。

19.順序存儲方法,它不要求邏輯上相鄰的結(jié)點在物理位置上亦相鄰,結(jié)點之間的邏輯關(guān)系是由附加的指針字段表示的。

20.鏈式存儲方法,它是把邏輯上相鄰的結(jié)點存儲在物理位置相鄰的存儲單元里,結(jié)點的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777