2017年考研計(jì)算機(jī)統(tǒng)考408真題

1、2017年考研計(jì)算機(jī)統(tǒng)考408真題一、單項(xiàng)選擇題1. 下列函數(shù)的時(shí)間復(fù)雜度 —。int func(int n){ int i = 0; sum = 0;while( sum < n) sum += ++i;return i;}A. O(logn)B. O(n1/)2C. O(n)D. O(nlogn)2. 下列關(guān)于棧的敘述中，錯(cuò)誤的 2。I.采用非遞歸方式重寫遞歸程序時(shí)必須使用棧II. 函數(shù)調(diào)用時(shí)，系統(tǒng)要用棧保存必要的信息III.

2、只要確定了入棧的次序，即可確定出棧次序IV .棧是一種受限的線性表，允許在其兩端進(jìn)行操作A. 僅IB. 僅 I、II、IIIC. 僅 I、 III、 IVD. 僅 II、 III、 IV3. 適用于壓縮存儲(chǔ)稀疏矩陣的兩種存儲(chǔ)結(jié)構(gòu)晝^_。A. 三元組表和十字鏈表B. 三元組表和鄰接矩陣C. 十字鏈表和二叉鏈表D. 鄰接矩陣和十字鏈表4. 要使一棵非空二叉樹(shù)的先序序列與中序序列相同，其所有非葉結(jié)點(diǎn)須滿足的條件 是4 。A. 只有左子樹(shù)B.

3、只有右子樹(shù)C. 結(jié)點(diǎn)的度均為1D. 結(jié)點(diǎn)的度均為25. 已知一棵二叉樹(shù)的樹(shù)形如下圖所示，其后序序列為e,a,c,b,d,g,f，樹(shù)中與結(jié)點(diǎn)a同層的結(jié)點(diǎn)是 5 。9. 下列應(yīng)用中，適合使用B+樹(shù)的是 —。A. 編譯器中的詞法分析B. 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中的索引C. 網(wǎng)絡(luò)中的路由表快速查找D. 操作系統(tǒng)的磁盤空閑塊管理10. 在內(nèi)部排序中，若選擇了歸并排序而沒(méi)有選擇插入排序，則可能的理由 ____10I.歸并排序的程序代碼更短II.歸并排序的占