2009年計算機專業(yè)考研考前終極預測試題

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

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

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

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

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

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

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

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

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

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

　　5 若度為m的哈夫曼樹中，其葉結點個數(shù)為n，則非葉結點的個數(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)圖描述表達式(A+B)*((A+B)/A)，至少需要頂點的數(shù)目為( )。

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

　　7 在用鄰接表表示圖時，拓撲排序算法時間復雜度為( )。

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

　　8 當采用分快查找時，數(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個關鍵字的小根堆(堆頂元素最小)中，關鍵字最大的記錄有可能存儲在( )位置上。

　　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ù)運算中將符號位的進位丟棄

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

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