全國(guó)2011年1月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

課程代碼：02142

一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。

1.在順序表中查找第i個(gè)元素，時(shí)間效率最高的算法的時(shí)間復(fù)雜度為(      )

A.O(1)                                                       

B.O( )   

C.O(log₂n)                                                  

D.O(n)

2.樹形結(jié)構(gòu)中，度為0的結(jié)點(diǎn)稱為(      )

A.樹根                                                       

B.葉子

C.路徑                                                       

D.二叉樹

3.已知有向圖G=(V,E)，其中V={V₁,V₂,V₃,V₄,V₅,V₆,V₇}，E={<V₁,V₂>，<V₁,V₃>，<V₁,V₄>，<V₂,V₅>，<V₃,V₅>,<V₃,V₆>，<V₄,V₆>，<V₅,V₇>,，<V₆,V₇>}，則圖G的拓?fù)湫蛄惺?      )

A.V₁,V₃,V₄,V₆,V₂,V₅,V₇                              

B.V₁,V₃,V₂,V₆,V₄,V₅,V₇

C.V₁,V₃,V₄,V₅,V₂,V₆,V₇                              

D.V₁,V₂,V₅,V₃,V₄,V₆,V₇

4.有關(guān)圖中路徑的定義，表述正確的是(      )

A.路徑是頂點(diǎn)和相鄰頂點(diǎn)偶對(duì)構(gòu)成的邊所形成的序列

B.路徑是不同頂點(diǎn)所形成的序列

C.路徑是不同邊所形成的序列

D.路徑是不同頂點(diǎn)和不同邊所形成的集合

5.串的長(zhǎng)度是指(      )

A.串中所含不同字母的個(gè)數(shù)                       

B.串中所含字符的個(gè)數(shù)

C.串中所含不同字符的個(gè)數(shù)                        

D.串中所含非空格字符的個(gè)數(shù)

6.組成數(shù)據(jù)的基本單位是(      )

A.數(shù)據(jù)項(xiàng)                                                   

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

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

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

7.程序段 i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的時(shí)間復(fù)雜度為(      )

A.O（1）                                                   

B.O（n）  

C.O（n²）                                                  

D.O(n³)

8.與串的邏輯結(jié)構(gòu)不同的數(shù)據(jù)結(jié)構(gòu)是(      )

A.線性表                                                   

B.棧   

C.隊(duì)列                                                       

D.樹