一﹑單項選擇題:1~40小題,每小題2分,共80分。在每小題給出的四個選項
中,請選出一項最符合題目要求的。
1 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算,則利用______存儲方式最節(jié)省時間。
A.順序表 B.雙鏈表 C.帶頭結(jié)點的雙循環(huán)鏈表 D.單循環(huán)鏈表
2 一個棧的輸入序列為123…n,若輸出序列的第一個元素是n,輸出第i(1<=i<=n)個元素是______。< p="">
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)圖描述表達式(A+B)*((A+B)/A),至少需要頂點的數(shù)目為( )。
A.5 B.6 C.8 D.9
7 在用鄰接表表示圖時,拓撲排序算法時間復(fù)雜度為( )。
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個關(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ù)運算中將符號位的進位丟棄
C.數(shù)據(jù)運算中將符號位的借位丟棄
D.數(shù)據(jù)運算中的錯誤
13 在頁式虛擬存儲器中,為了提高主存的命中率,可以采取的措施是______。
A.增大主存容量 B.增大輔存容量
C.增大Cache容量 D.將LRU替換算法改為FIFO
14 下列關(guān)于存儲器的描述,正確的是______。
A.CPU訪問時間由存儲器容量決定
B.ROM和RAM在存儲器中是統(tǒng)一編址的
C.ROM中任一單元可隨機訪問
D.DRAM是破壞性讀出,因此需要讀后重寫
編輯推薦:
· | 2022考研復(fù)試聯(lián)系導(dǎo)師有哪些注意事 | 04-28 |
· | 2022考研復(fù)試面試常見問題 | 04-28 |
· | 2022年考研復(fù)試面試回答提問方法有 | 04-28 |
· | 2022考研復(fù)試怎么緩解緩解焦慮心態(tài) | 04-27 |
· | 2022年考研復(fù)試的訣竅介紹 | 04-27 |
· | 2022年考研復(fù)試英語如何準備 | 04-26 |
· | 2022年考研復(fù)試英語口語常見句式 | 04-26 |
· | 2022年考研復(fù)試的四個細節(jié) | 04-26 |
· | 2022考研復(fù)試準備:與導(dǎo)師及時交流 | 04-26 |
· | 2022考研復(fù)試面試的綜合技巧 | 04-26 |