2022年北京理工大學(xué)889考研真題回憶版_第1頁
2022年北京理工大學(xué)889考研真題回憶版_第2頁
2022年北京理工大學(xué)889考研真題回憶版_第3頁
2022年北京理工大學(xué)889考研真題回憶版_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦2022年北京理工大學(xué)889考研真題回憶版北京理工高校

2022年碩士討論生入學(xué)考試初試試題（真題回憶）

科目代碼：889科目名稱：計算機技術(shù)專業(yè)基礎(chǔ)滿分：150分

注重:①仔細(xì)閱讀答題紙上的注重事項；②全部答案必需寫在答題紙上，寫在本試題紙或草稿紙上均無效；

③本試題紙須隨答題紙一起裝入試題袋中交回！

一、挑選題20個

1，給你入棧挨次123，出棧挨次231，問你操作序列。（push、push、pop、push、pop、pop）

2，下列哪個說法錯誤：

A對稱矩陣的存儲只需要存主對角線和上三角或下三角

B對角矩陣不用存儲零

C稀疏矩陣可以用三元組

D稀疏矩陣有分布邏輯，可以用三元組

3，給了一循環(huán)隊列A[0……30]，rear指向隊尾元素，front指向隊頭元素的前一個位

置，存儲了11個元素，當(dāng)前front指向25，求rear指針位置。(5)

4，有一個無向圖，每個邊值不同，問下列哪一個選項是錯的。

A生成樹不一定唯一

B

C很容易，不記得了。。。

D兩節(jié)點的最短距離一定是最小生成樹上的兩節(jié)點最短距離

5，一個外層循環(huán)n,內(nèi)層循環(huán)2n的程序，問你時光復(fù)雜度。（O(n^2)）（注重不要選

O(2n^2)，漸進(jìn)復(fù)雜度省略常數(shù)）

AO(2n)

BO(n)

CO(2n^2)

DO(n^2)

6，二維矩陣的壓縮方式：（答案應(yīng)當(dāng)是十字鏈表和三元組，不要選散列和鄰接表）7，請選出排序算法的啟動時光最少的算法，所謂啟動時光就是說選出第一個元素的終于位置所花的時光。

A歸并排序

B堆排序

C插入排序

D迅速排序

8，下列哪個空間復(fù)雜度不是常數(shù)：

A歸并排序

B堆排序

C迅速排序

D置換-挑選排序

9，挨次表下列哪個操作平均復(fù)雜度與眾不同。

A刪除元素a

B查找元素a

C求表長

D在第i個元素后插入

10，給你一個圖，問你哪個dfs序是不行能的（容易題，沒啥說的）

11，給你一個[1..5,1..5]上三角矩陣，問你壓縮成一維后（下標(biāo)從零開頭），在行優(yōu)

先的狀況下，a33的下標(biāo)。（10）

12，關(guān)于m階b樹性質(zhì)，下列哪個錯

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論