自考專業(yè)(計算機信息管理)數(shù)據(jù)結(jié)構(gòu)導論考試真題及答案

0214年自考專業(yè)（計算機信息管理）數(shù)據(jù)結(jié)構(gòu)

導論考試真題及答案

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

確的選項選擇出來。

1、設有一個10階的下三角矩陣A（包括對角線），根據(jù)從上到下，

從左到右的挨次存儲到連續(xù)的55個存儲單元中，每個數(shù)組元素占1

個字節(jié)的存儲空間,則a[5][4]地址與a[0][0]的地址之差為（）0

A.10

B.19

C.28

D.55

2、設某棵二叉樹中只有度數(shù)為0和度數(shù)為2的結(jié)點且度數(shù)為0的

結(jié)點數(shù)為n,則這棵二叉樹中共有結(jié)點個數(shù)是（）。

A.2n

B.n+1

C.2n-l

D.2n+l

3、設根據(jù)從上到下、從左到右的挨次從1開頭對完全二叉樹進行

挨次編號，若結(jié)點i有左孩子，則編號為i結(jié)點的左孩子結(jié)點的編號

為（）。

A.2i+l

B.2i

C.i/2

D.2i-l

4、已知一棵二叉樹的先序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為

CBAEDF,則后序遍歷的結(jié)果為（）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.CEFBDA

5、

A.n-l

B.n2

C.n（n+1）/2

D.n（n-l）/2

6、設某有向圖中有n個頂點，則該有向圖對應的鄰接表中表頭結(jié)

點個數(shù)為（）。

A.n-l

B.n

C.n+1

D.2n-l

7、若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)挨次文

件中采納挨次查找算法查找一個記錄，其平均查找長度ASL為()。

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

8、設散列表中有n個存儲單元，散列函數(shù)H(key)=key%p,則p最

好選擇小于散列表長度n的()。

A.奇數(shù)

B.素數(shù)

C.偶數(shù)

D.合數(shù)

9、下列排序算法中，穩(wěn)定的排序算法是

A.堆排序

B.快速排序

C.直接選擇排序

D.冒泡排序

10、下列四個序列中，是堆的序列為

A.75,45,65,30,15,25,20,10

B.75,65,45,10,30,25,20,15

C.75,65,30,15,25,45,20,10

D.75,45,65,10,25,30,20,15

11、數(shù)據(jù)的最小標識單位是

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

B.數(shù)據(jù)類型

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

D.數(shù)據(jù)變量

12、下面程序段的時間簡單度為()。

for(inti=0;in;i++)

for(intj=0;jn;j++)

a[i][j]=i*j;

A.0(1)

B.0(n)

C.0(2n)

D.0(n2)

13、設帶頭結(jié)點的單向循環(huán)鏈表的頭指針變量為head,則空循環(huán)

鏈表的判定條件是()。

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head=NULL

14、設輸入序列為1、2、3、4、5、6,則通過棧的作用后可以得

到的輸出序列為()。

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

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

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

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

15、隊列是