一﹑單項選擇題：1~40小題，每小題2分，共80分。在每小題給出的四個選項

　　中，請選出一項最符合題目要求的。

　　1 若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算，則利用______存儲方式最節(jié)省時間。

　　A.順序表 B.雙鏈表 C.帶頭結(jié)點的雙循環(huán)鏈表 D.單循環(huán)鏈表

　　2 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是______。

　　A.不確定 B.n-i+1 C.i D.n-i

　　3 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為( )。

　　A.13 B.33 C.18 D.40

　　4 設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點個數(shù)分別為M1，M2和M3。與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是( )。

　　A.M1 B.M1+M2 C.M3 D.M2+M3

　　5 若度為m的哈夫曼樹中，其葉結(jié)點個數(shù)為n，則非葉結(jié)點的個數(shù)為( )。

　　A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù

　　D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1

　　6 用有向無環(huán)圖描述表達(dá)式(A+B)*((A+B)/A)，至少需要頂點的數(shù)目為( )。

　　A.5 B.6 C.8 D.9

　　7 在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為( )。

　　A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)

　　8 當(dāng)采用分快查找時，數(shù)據(jù)的組織方式為 ( )

　　A.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序

　　B.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大(或最小)的數(shù)據(jù)組成索引塊

　　C.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大(或最小)的數(shù)據(jù)組成索引塊

　　D.數(shù)據(jù)分成若干塊，每塊(除最后一塊外)中數(shù)據(jù)個數(shù)需相同

　　9 若需在O(nlog2n)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是( )。

　　A.快速排序 B.堆排序 C.歸并排序 D.直接插入排序

　　10 在含有n個關(guān)鍵字的小根堆(堆頂元素最小)中，關(guān)鍵字最大的記錄有可能存儲在( )位置上。

　　A.ën/2û B.ën/2û -1 C.1 D.ën/2û +2

　　11 硬件和軟件實現(xiàn)在邏輯功能上是一樣的，但硬件的優(yōu)勢在于_______。

　　A.速度快 B.成本低

　　C.容量大 D.靈活性好

　　12 數(shù)據(jù)發(fā)生溢出的根本原因是_______。

　　A.數(shù)據(jù)的位數(shù)有限

　　B.數(shù)據(jù)運算中將符號位的進(jìn)位丟棄

　　C.數(shù)據(jù)運算中將符號位的借位丟棄

　　D.數(shù)據(jù)運算中的錯誤