?2021年4月自考數(shù)據(jù)結(jié)構(gòu)導(dǎo)論02142真題與答案

對于參加2021年10月自考的考生來說，2021年4月自考真題的參考價值最高，下文是希賽自考頻道整理的2021年4月自考數(shù)據(jù)結(jié)構(gòu)導(dǎo)論02142真題與答案，想要查看更多自考真題，可以選擇【自考?xì)v年真題】【2021年自考真題匯總】【自考題庫app下載】。

2021年4月自考數(shù)據(jù)結(jié)構(gòu)導(dǎo)論02142真題與答案

1.請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。

2.答題前,考生務(wù)必將自己的考試課程名稱、姓名、準(zhǔn)考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。

注意事項:每小題選出答案后.用2B鉛筆把答題紙上對應(yīng)題日的答案標(biāo)號涂黑。如需改動.用橡皮擦干凈后﹐再選涂其他答案標(biāo)號。不能答在試題卷上。

一,單項選擇題:本大題共15小題,每小題2分,共30分。在每小題列出的備選項中只有一項是最符合題目要求的,請將其選出。

1.設(shè)某數(shù)據(jù)結(jié)構(gòu)A的二元組形式表示為A=(D).R).數(shù)據(jù)元素集合I)= (01.02.03,04.05.06.07.08,09}.數(shù)據(jù)元素之間的關(guān)系R= {r).r= {<01.02>. <01.03>. < 01.01>.<02.05> .<02.06>.< 03.07>.< 03.08> .<03.09> } .則數(shù)據(jù)結(jié)構(gòu)A屬于

A.線性結(jié)構(gòu)

B.樹形結(jié)構(gòu)

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

D.圖結(jié)構(gòu)

2.算法指的是求解給定問題所需的

A.計算機(jī)程序

B.查找方法

C.排序方法

D.處理步驟

3.若長度為n的線性表采用順序存儲結(jié)構(gòu)。在其第i(1≤i≤n+ 1)個位置插入一個新元素的算法的時間復(fù)雜度為

A.0(1)

B.0(log: n)

C. ((n)

D. ()(n° )

4.在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點，正確的指針操作是

A.p- >nex1=s;s- > next=p一> next;

B.s- >nexl=p一> next;p ->next = s;

C.p一> next=s;p一>nex1=s -> next;

D.p-> nexl=s一> nexl;p- -> nex1=s;

5.設(shè)數(shù)組data[ m]作為循環(huán)隊列SQ的存儲空間.fromt為隊頭指針,rear為隊尾指針,則執(zhí)行

出隊操作后其頭指針front值為

A. SQ. front- SQ. front t 1

B. SQ. front=(SQ. front十1)%(m一1)

C. SQ. front= (SQ. front- 1)%m .

D. SQ. front= (SQ. front + 1)%m

6.對稀疏矩陣使用三元組表示法的目的是

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

B.降低時間復(fù)雜度

C.便于矩陣運算實現(xiàn)

D.便于輸人和輸出

7.操作系統(tǒng)中的進(jìn)程調(diào)度使用先到先服務(wù)的方法.所采用的數(shù)據(jù)結(jié)構(gòu)是

A.最小堆

B.堆棧

C.隊列

D.二叉樹

8.假設(shè)通信電文使用的字符集為{a.b.c.d.c.f).各字符在電文中出現(xiàn)的頻率分別為{34.5.12.23.8.18).利用構(gòu)造Huffman樹對每個字符進(jìn)行編碼.則其中編碼長度最長的字符是

A.a.b

B. a.d

C. b.e

D. e.f

9.一個具有1025個結(jié)點的二叉樹的高度h在

A.10至1024之間

B.10至1025之間

C.11至1024之間

D.11至1025之間

10.由3個結(jié)點可以構(gòu)造出多少種不同的二叉樹?

A.2種

B.3種

(.4種

D.5種

11.要使具有n個頂點的有問圖是強(qiáng)連通圖，至少需要的邊數(shù)是

A.n-l

B. n

(.n+1

D.2n

12.某散列表表長為40.散列雨數(shù)為H(key)= key%p.則p通常選擇

A.36

B.37

C.38

D.39

13.若采用鏈地址法構(gòu)造散列表.散列雨數(shù)為H(key)=key mod 17.鏈表的鏈?zhǔn)字羔槝?gòu)成一個指針數(shù)組，數(shù)組的下標(biāo)范圍為

A.0~16

B.0~17

C.1~16

D.1~ 17

14.取鍵值55為基準(zhǔn).執(zhí)行一趟快速排序后可能得到的序列是

A. [63,12,34.45.27] 55 [41.72]

B.[45,34,12.41] 55 [72.63.27]

C.[41.12.34.45.27] 55 [72.63]

D.[12.27.45.11] 55 [34.63.72]

二、填空題:本大題共13空,每空2分,共26分。

16.數(shù)據(jù)結(jié)構(gòu)是指一組相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)的組織方式和它們在計算機(jī)內(nèi)的存儲方式以及定義在該組數(shù)據(jù)上的一組                。

17.數(shù)據(jù)元素由                組成。

19.線性表中結(jié)點具有                的關(guān)系。

20.表長為n的順序表插人算法的平均移動次數(shù)約為                

22.棧是運算受限的線性表,這種線性表上的插人和刪除運算限定在表的某一端進(jìn)行。允許進(jìn)行插入和刪除的一端稱為                

23.對稱矩陣有近一半的元素可以通過其對稱元素獲得.可將含有n'個元素的對稱矩陣壓縮存儲到含有                個元素的一 維數(shù)組中。

24.深度為k(k≥1)的二叉樹至多有                個結(jié)點。

三、應(yīng)用題:本大題共5小題,每小題6分,共30分。

29.設(shè)一個鏈棧的輸入序列為A.B.C.請問共有幾種可能的輸出序列?試寫出所得到的所有可能的輸出序列。

30.假設(shè)一棵二叉樹的中序序列與后序序列分別為:B ACDEFC; H和BCA E DG; H F.請畫出該二叉樹。

31.用Kruskal方法求題31圖所示的圖的最小生成樹。(要求給出求解過程)

32.根據(jù)二叉排序樹的插人算法.從空樹開始建立鍵值序列{50.48.24.55.53.90>的二叉排序樹，要求給出建立過程。

33.對于給定的一組鍵值:25.11.22.34.5.44.76.61.100.3.14.120.請分別寫出直接插入排序和冒泡排序的第一趟排序結(jié)果。