自考專業(計算機信息管理)數據結構導論考試真題及答案_第1頁
自考專業(計算機信息管理)數據結構導論考試真題及答案_第2頁
自考專業(計算機信息管理)數據結構導論考試真題及答案_第3頁
自考專業(計算機信息管理)數據結構導論考試真題及答案_第4頁
自考專業(計算機信息管理)數據結構導論考試真題及答案_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

0214年自考專業（計算機信息管理）數據結構

導論考試真題及答案

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

確的選項選擇出來。

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

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

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

A.10

B.19

C.28

D.55

2、設某棵二叉樹中只有度數為0和度數為2的結點且度數為0的

結點數為n,則這棵二叉樹中共有結點個數是（）。

A.2n

B.n+1

C.2n-l

D.2n+l

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

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

為（）。

A.2i+l

B.2i

C.i/2

D.2i-l

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

CBAEDF,則后序遍歷的結果為（）。

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個頂點，則該有向圖對應的鄰接表中表頭結

點個數為（）。

A.n-l

B.n

C.n+1

D.2n-l

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

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

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

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

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

A.奇數

B.素數

C.偶數

D.合數

9、下列排序算法中，穩定的排序算法是

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、數據的最小標識單位是

A.數據項

B.數據類型

C.數據元素

D.數據變量

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、設帶頭結點的單向循環鏈表的頭指針變量為head,則空循環

鏈表的判定條件是()。

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、隊列是

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論