2022年自考專業(yè)(計算機網(wǎng)絡(luò))數(shù)據(jù)結(jié)構(gòu)考試真題及答案13

2022年自考專業(yè)（計算機網(wǎng)絡(luò)）數(shù)據(jù)結(jié)構(gòu)考試

真題及答案

一、單項選擇題單項選擇題（本大題共15小題，每小題2分，共

30分）在每小題列出的四個備選項中只有一個是符合題目要求的，請

將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

1、數(shù)據(jù)的規(guī)律結(jié)構(gòu)可以分為（）

A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B.挨次結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D.簡潔結(jié)構(gòu)和構(gòu)造結(jié)構(gòu)

2、線性表是一個有限序列，組成線性表的基本單位是（）

A.數(shù)據(jù)項

B.數(shù)據(jù)元素

C.數(shù)據(jù)域

D.字符

3、棧中有a、b和c三個元素，a是棧底元素，c是棧頂元素，元

素d等待進棧，則不行能的出棧序列是（）

A.dcba

B.cbda

C.cadb

D.cdba

4、稀疏矩陣的三元組表是（）

A.挨次存儲結(jié)構(gòu)

B.鏈?zhǔn)酱鎯Y(jié)構(gòu)

C.索引存儲結(jié)構(gòu)

D.散列表存儲結(jié)構(gòu)

5、已知廣義表G,head（G）與tai1（G）的深度均為6,則G的深度

是（）

A.5

B.6

C.7

D.8

6、下列編碼集合中，屬于前綴編碼的一組是（）

A.{11,10,001,101,0001}

B.{00,010,0110,1000}

C.{11,01,001,0101,0001}

D.{0}10,110,1011}

7、如題7圖所示二叉樹的中序序列為（）

A.ACDB

B.DCBA

C.CDBA

D.ABCD題7圖

8、有向圖中全部頂點入度之和與全部頂點出度之和的比是（）

A.1/2

B.1

C.2

D.4

9、含有n個頂點和e條邊的有向圖的鄰接矩陣中，零元素的個數(shù)

是（）

A.e

B.2e

C.

D.

10、n個頂點的無向連通圖，其生成樹的邊數(shù)為（）

A.n-1

B.n

C.n+1

D.nlogn

11、用自底向上的冒泡排序方法對序列（8,13,26,55,29,44）從大到

小排序，第一趟排序需進行交換的次數(shù)為（）

A.2

B.3

C.4

D.5

12、對序列(8,13,26,55,29,44)從小到大進行基數(shù)排序,第一趟排

序的結(jié)果是()

A.(13,44,55,26,8,29)

B.(13,26,55,44,8,29)

C.(8,13,26,29,44,55)

D.(29,26,8,44,55,13)

13、采納分塊查找時，要求數(shù)據(jù)()

A.塊內(nèi)有序

B.分塊有序

C.分塊無序

D.每塊中數(shù)據(jù)個數(shù)必需相同

14、下列關(guān)于散列函數(shù)的說法正確的是()

A.散列函數(shù)越簡單越好

B.散列函數(shù)越簡潔越好

C.用除余法構(gòu)造的散列函數(shù)是最好的

D.在沖突盡可能少的狀況下，散列函數(shù)越簡潔越好

15、下列關(guān)于m階B樹的敘述中，錯誤的是()

A.每個結(jié)點至多有m棵子樹

B.每個結(jié)點至多有