0214年自考專業(yè)(計算機(jī)信息管理)數(shù)據(jù)結(jié)構(gòu)導(dǎo)論考試真題及答案-1_第1頁
0214年自考專業(yè)(計算機(jī)信息管理)數(shù)據(jù)結(jié)構(gòu)導(dǎo)論考試真題及答案-1_第2頁
0214年自考專業(yè)(計算機(jī)信息管理)數(shù)據(jù)結(jié)構(gòu)導(dǎo)論考試真題及答案-1_第3頁
0214年自考專業(yè)(計算機(jī)信息管理)數(shù)據(jù)結(jié)構(gòu)導(dǎo)論考試真題及答案-1_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

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

1、設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為（）。

A．9

B．10

C．11

D．12

2、對二叉樹的結(jié)點從1開頭進(jìn)行連續(xù)編號，要求每個結(jié)點的編號大于其左、右孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采納實現(xiàn)編號的遍歷方法是（）。

A．先序

B．后序

C．中序

D．層次

3、若一棵二叉樹中度為1的結(jié)點個數(shù)是5，度為2的結(jié)點個數(shù)是3，則該二叉樹葉子結(jié)點個數(shù)為（）。

A．2

B．3

C．4

D．5

4、對稀疏矩陣采納三元組表示法的目的是（）。

A．便于輸入和輸出

B．便于進(jìn)行矩陣運算

C．降低時間簡單度

D．節(jié)約存儲空間

5、在圖G中求兩個結(jié)點之間的最短路徑可以采納的算法是（）。

A．Dijkstra算法

B．Prim算法

C．克魯斯卡爾算法

D．廣度優(yōu)先遍歷算法

6、假如按深度優(yōu)先搜尋算法從圖中任意一點動身均可以訪問圖中全部的頂點，則該圖肯定是（）。

A．連通圖

B．有回路圖

C．完全圖

D．無環(huán)圖

7、假定有k個關(guān)鍵字互為同義詞，若用線性探測法把這k個關(guān)鍵字存入散列表中，至少要進(jìn)行探測的次數(shù)是（）。

A．k-1

B．k

C．k+1

D．k（k+1）/2

8、二叉排序樹中，若它的左子樹不空，則根結(jié)點的值比左子樹上全部結(jié)點的值（）。

A．小

B．大

C．小或相等

D．大或相等

9、設(shè)一組初始記錄有8個關(guān)鍵字，使用直接插入排序得到有序序列，則需要經(jīng)過的趟數(shù)最多是（）。

A．5

B．6

C．7

D．8

10、在最好狀況下，只需要一趟就可以完成對一個數(shù)組的排序，可選擇的排序方法是（）。

A．快速排序

B．冒泡排序

C．直接選擇排序

D．直接插入排序

11、下面程序段的時間簡單度為（）。

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

for(intj=O;jn；j++)

A[i][j]=i*j；

A．O(1)

溫馨提示

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

評論

0/150

提交評論