年自考專業(yè)(計算機網絡)數據結構考試真題及答案

一、單項選擇題每題的四個選項中只有一個答案是正確的，請將正確的選項選擇出來。

1、線性表是一種由n個數據元素組成的數據結構，n的取值是（）

A．0或者任意一個正整數或者∞

B．非負整數

C．任意一個正整數或者∞

D．某個正整數

2、在一個單鏈表中，已知q所指結點是p所指結點的后繼結點，若在P和q之間插入s所指結點，則正確的操作是（）

A．s-next=p-next;p-next=s;

B．s-next=q;p-next=s-next;

C．q-next=s;s-next=p;

D．p-next=s;s-next=P;

3、下列選項中,不宜通過棧求解的問題是【】

A.推斷字符串是否是回文

B.檢驗圓括號是否匹配

C.不同數制之間進行轉換

D.圖的廣度優(yōu)先搜尋遍歷

4、設棧S的輸入序列為1,2,3,4,5,則下列選項中不行能是S的輸出序列的是【】

A.2,3,4,1,5

B.5,4,1,3,2

C.2,3,1,4,5

D.1,5,4,3,2

5、使用一個大小為6的數組保存循環(huán)隊列Q。若從Q中出隊兩個元素，并入隊一個元素，此時隊尾rear和隊頭front的值分別為2和4.則在執(zhí)行這三個操作之前rear和front的值分別是（）

A．0和3

B．1和2

C．2和5

D．4和5

6、設二維數組M有3行4列,按行優(yōu)先的方式存儲,每個元素占6個存儲單元。第1個元素的存儲地址為100,則M[2][2]的存儲地址為【】

A.135

B.153

C.160

D.165

7、設n階方陣M是對稱矩陣,采納壓縮存儲方式將M中的元素保存在一維數組B中,則下列選項中,正確的是【】

A.保存M中的主對角線中的元素,B的元素個數是n

B.保存M中上三角部分的元素,B的元素個數是n(n-1)/2

C.保存M中上三角部分的元素,B的元素個數是n(n+1)/2

D.保存M中的全部元素,B的元素個數是n2

8、已知完全二叉樹T的第4層有5個葉結點,則T的結點個數最多是【】

A.12

B.20

C.21

D.36

9、在一棵非空二叉樹的后序遍歷序列中,全部列在根結點前面的是【】

A.左子樹中的部分結點

B.右子樹中的全部結點

C.左右子樹中的部分結點

D.左右子樹中的全部結點

10、若對題10圖所示的無向圖進行深度優(yōu)先搜尋遍歷，則下列選項中正確的遍歷序列是（）

A．h,c,a,b,d,e,g,f

B．e,a,f,g,b,h,c,d

C．d,b,c,a,h,e,f,g

D．a,b,c,d,h,e,f,g

11、對題11圖所示的有向圖進行拓撲排序。下列選項中能夠得到的拓撲序列是（）

A．3,1,2,4,5,6

B．3,1.2,4,6,5

C．3,1,4,2,5,6

D．3,1,4,2,6,5

12、已知數據序列(8,9,10,4,5,6,20,1,2)是某種排序算法第一趟排序后得到的結果，則該算法可能是（）

A．選擇排序

B．起泡排序

C．直接插入排序

D．快速排序

13、下列選項中，每一趟都能選出一個元素放在其最終位置上，且不穩(wěn)定的排序算法是（）

A．冒泡排序

B．希爾排序

C．歸并排序

D．快速排序

14、對有序表(1,9,12,41,62,77,82,95,100)采納二分查找方法查找值82，查找過程中關鍵字的比較次數是（）

A．1

B．2

C．4

D．7

15、將下列數據依次插入到初始為空的二叉排序樹中，能得到高度最小的二叉排序樹的序列是（）

A．2,4,7,5,8,10

B．5,1,2,6,3,4

C．6,