全國(guó)2010年10月高等教育自學(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.下列描述中正確的是( )

　　A.數(shù)據(jù)元素是數(shù)據(jù)的最小單位

　　B.數(shù)據(jù)結(jié)構(gòu)是具有結(jié)構(gòu)的數(shù)據(jù)對(duì)象

　　C.數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合

　　D.算法和程序原則上沒(méi)有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)兩者是通用的

　　2.歸并排序的時(shí)間復(fù)雜度是( )

　　A.O(n2)

　　B.O(nlog2n)

　　C.O(n)

　　D.O(log2n)

　　3.二分查找的時(shí)間復(fù)雜度是( )

　　A.O(n2)

　　B.O(nlog2n)

　　C.O(n)

　　D.O(log2n)

　　4.順序存儲(chǔ)的表中有90000個(gè)元素，已按關(guān)鍵字值升序排列，假設(shè)對(duì)每個(gè)元素進(jìn)行查找的概率相同，且每個(gè)元素的關(guān)鍵字值皆不相同，用順序查找法查找時(shí)，需平均比較的次數(shù)為( )

　　A.25000

　　B.30000

　　C.45000

　　D.90000

　　5.散列文件是一種( )

　　A.順序文件

　　B.索引文件

　　C.鏈接文件

　　D.計(jì)算尋址文件

　　6.兩個(gè)矩陣A：m×n，B：n×p相乘，其時(shí)間復(fù)雜度為( )

　　A.O(n)

　　B.O(mnp)

　　C.O(n2)

　　D.O(mp)

　　7.常用于函數(shù)調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )

　　A.棧

　　B.隊(duì)列

　　C.鏈表

　　D.數(shù)組

　　8.二維數(shù)組A[n][m]以列優(yōu)先順序存儲(chǔ)，數(shù)組A中每個(gè)元素占用1個(gè)字節(jié)，A[1][1]為首元素，其地址為0，則元素A[i][j]的地址為( )

　　A.(i-1)×m+(j-1)

　　B.(j-1)×n+(i-1)

　　C.(j-1)×n+i

　　D.j×n+i

　　9.圖的廣度優(yōu)先搜索使用的數(shù)據(jù)結(jié)構(gòu)是( )

　　A.隊(duì)列

　　B.樹(shù)

　　C.棧

　　D.集合

　　10.序列(21,19,37,5,2)經(jīng)冒泡排序法由小到大排序，在第一次執(zhí)行交換后所得結(jié)果為( )

　　A.(19，21，37，5，2)

　　B.(21，19，5，37，2)

　　C.(21，19，37，2，5)

　　D.(2，21，19，37，5)