選課程
  • 選課程
  • 查院校
  • 查專業
  • 找資訊
搜索

服務時間:8:00-22:00

400-882-5755

選課
備考
報考
服務
當前位置: 啟航官網 > 考研真題 > 專業課真題 > 計算機真題

2019年北京化工大學842數據結構計算機考研真題

2019年北京化工大學842數據結構計算機考研真題選擇題部分如下:

一、單項選擇題:1~40小題,每小題2分,共80分。下列每題給出的選項中,只有一個選項是最符合題目要求的。請在答題卡上將所選項的字母涂黑。

1. 設n是描述問題規模的非負整數,下面程序片段的時間復雜度是

x = 2;

while (x < n/2)

x = 2*x;

A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)

2. 設棧S和隊列Q的初始狀態均為空,元素abcdefg依次進入棧S。若每個元素出棧后立即進入隊列Q,且7個元素出隊的順序是bdcfeag,則棧S的容量至少是

A. 1 B. 2 C. 3 D. 4

3. 若元素a,b,c,d,e,f依次進棧,允許進棧、退棧操作交替進行。但不允許連續三次進行退棧工作,則不可能得到的出棧序列是

A:dcebfa B:cbdaef C:dbcaef D:afedcb

4. 某隊列允許在其兩端進行入隊操作,但僅允許在一端進行出隊操作,則不可能得到的順序是

A:bacde B:dbace C:dbcae D:ecbad

5. 元素a, b, c, d, e依次進入初始為空的棧中,若元素進棧后可停留、可出棧,直到所有元素都出棧,則在所有可能的出棧序列中,以元素d開頭的序列個數是

A. 3 B. 4 C. 5 D. 6

6. 已知循環隊列存儲在一維數組A[0..n-1]中,且隊列非空時front和rear分別指向隊頭元素和隊尾元素。若初始時隊列為空,且要求第一個進入隊列的元素存儲在A[0]處,則初始時front和rear的值分別是

A. 0, 0 B. 0, n-1 C. n-1, 0 D. n-1, n-1

7. 給定二叉樹圖所示。設N代表二叉樹的根,L代表根結點的左子樹,R代表根結點的右子樹。若遍歷后的結點序列為3,1,7,5,6,2,4,則其遍歷方式是

A.LRN B.NRL C.RLN D.RNL

9. 已知一棵完全二叉樹的第6層(設根為第1層)有8個葉結點,則完全二叉樹的結點個數最多是

A.39 B.52 C.111 D.119

10. 將森林轉換為對應的二叉樹,若在二叉樹中,結點u是結點v的父結點的父結點,則在原來的森林中,u和v可能具有的關系是

I.父子關系 II.兄弟關系 III. u的父結點與v的父結點是兄弟關系

A.只有II B.I和II C.I和III D.I、II和III

13. 在一棵度為4的樹T中,若有20個度為4的結點,10個度為3的結點,1個度為2的結點,10個度為1的結點,則樹T的葉節點個數是

A:41 B:82 C:113 D:122

14. 對n(n大于等于2)個權值均不相同的字符構成哈夫曼樹,關于該樹的敘述中,錯誤的是

A:該樹一定是一棵完全二叉樹

B:樹中一定沒有度為1的結點

C:樹中兩個權值最小的結點一定是兄弟結點

D:樹中任一非葉結點的權值一定不小于下一級任一結點的權值

15. 若一棵完全二叉樹有768個結點,則該二叉樹中葉結點的個數是

A. 257 B. 258 C. 384 D. 385

16. 若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1, 2, 3, 4和4, 3, 2, 1,則該二叉樹的中序遍歷序列不會是

A. 1, 2, 3, 4 B. 2, 3, 4, 1 C. 3, 2, 4, 1 D. 4, 3, 2, 1

17. 已知一棵有2011個結點的樹,其葉結點個數為116,該樹對應的二叉樹中無右孩子的結點個數是

A. 115 B. 116 C. 1895 D. 1896

18. 對于下列關鍵字序列,不可能構成某二叉排序樹中一條查找路徑的序列是

A. 95, 22, 91, 24, 94, 71 B. 92, 20, 91, 34, 88, 35

C. 21, 89, 77, 29, 36, 38 D. 12, 25, 71, 68, 33, 34

19. 下列關于無向連通圖特性的敘述中,正確的是

I.所有頂點的度之和為偶數

II.邊數大于頂點個數減1

III.至少有一個頂點的度為1

A.只有I B. 只有II C.I和II D.I和III

20. 若無向圖G-(V.E)中含7個頂點,則保證圖G在任何情況下都是連通的,則需要的邊數最少是

A :6 B:15 C:16 D:21

21. 對下圖進行拓撲排序,可以得到不同的拓撲序列的個數是

A:4 B:3 C:2 D:1

22. 下列關于圖的敘述中,正確的是

Ⅰ. 回路是簡單路徑

Ⅱ. 存儲稀疏圖,用鄰接矩陣比鄰接表更省空間

Ⅲ. 若有向圖中存在拓撲序列,則該圖不存在回路

A. 僅Ⅱ B. 僅Ⅰ、Ⅱ C. 僅Ⅲ D. 僅Ⅰ、Ⅲ

23. 下列敘述中,不符合m階B-樹定義要求的是

A. 根節點最多有m棵子樹

B. 所有葉結點都在同一層上

C. 各結點內關鍵字均升序或降序排列

D. 葉結點之間通過指針鏈接

24. 已知一個長度為16的順序表L,其元素按關鍵字有序排列,若采用折半查找法查找一個不存在的元素,則比較次數最多是

A:4 B:5 C:6 D:7

25. 為提高散列(Hash)表的查找效率,可以采取的正確措施是

Ⅰ. 增大裝填(載)因子

Ⅱ. 設計沖突(碰撞)少的散列函數

Ⅲ. 處理沖突(碰撞)時避免產生聚集(堆積)現象

A. 僅Ⅰ B. 僅Ⅱ C. 僅Ⅰ、Ⅱ D. 僅Ⅱ、Ⅲ

26. 已知關鍵序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入關鍵字3,調整后得到的小根堆是

A. 3,5,12,8,28,20,15,22,19

B. 3,5,12,19,20,15,22,8,28

C. 3,8,12,5,20,15,22,28,19

D. 3,12,5,8,28,20,15,22,19

27. 若數據元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的結果,則該排序算法只能是

A.起泡排序 B.插入排序 C.選擇排序 D.二路歸并排序

28. 采用遞歸方式對順序表進行快速排序,下列關于遞歸次數的敘述中,正確的是

A:遞歸次數與初始數據的排列次序無關

B:每次劃分后,先處理較長的分區可以減少遞歸次數

C:每次劃分后,先處理較短的分區可以減少遞歸次數

D:遞歸次數與每次劃分后得到的分區處理順序無關

29. 對一組數據(2,12,16,88,5,10)進行排序,若前三趟排序結果如下

第一趟:2,12,16,5,10,88

第二趟:2,12,5,10,16,88

第三趟:2,5,10,12,16,88

則采用的排序方法可能是:

A:起泡排序 B:希爾排序 C:歸并排序 D:基數排序

30. 為實現快速排序算法,待排序序列宜采用的存儲方式是

A. 順序存儲 B. 散列存儲 C. 鏈式存儲 D. 索引存儲

31. 已知序列25, 13, 10, 12, 9是大根堆,在序列尾部插入新元素18,將其再調整為大根堆,調整過程中元素之間進行的比較次數是

A. 1 B. 2 C. 4 D. 5

32. 一個棧的入棧序列為1 2 3 4,以下出棧序列不可能得到的是:

A. 1 3 2 4 B. 2 3 4 1

C. 4 3 1 2 D. 3 4 2 1

33. 若一個二叉樹具有10個度為2的結點,則度為0的結點的個數為:

A. 9 B. 10 C. 11 D. 不確定

34. 下列有關圖遍歷的說法中不正確的是:

A.連通圖的深度優先搜索是一個遞歸過程。

B.圖的廣度優先搜索中鄰接點的尋找具有“先進先出”的特征。

C.非連通圖不能用深度優先搜索法。

D.圖的遍歷要求每一頂點僅被訪問一次。

35. 若已知待排序序列基本有序,則效率最高的排序方法是:

A. 直接插入排序 B. 直接選擇排序

C. 快速排序 D. 歸并排序

36. 對一棵完全二叉樹按層次遍歷序進行遞增編號,根結點編號為1,那么編號為49的結點的左子的編號是:

A. 98 B. 99 C. 50 D. 48

37. 下列序列中不符合堆的定義的是:

A. a c d g h m p q r x

B. a c m d h p x g o r

C. a d p r c q x m h g

D. a d c m p g h x r q

38. 下列排序方法中,相同關鍵字元素的順序不會被改變的排序方法是:

A. 希爾排序法 B. 堆排序法

C. 快速排序 D. 歸并排序法

39. 在有n個葉結點的哈夫曼樹上,結點總數為:

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

40. 由3個結點可以構成多少種不同形態的二叉樹:

A. 4 B. 5 C. 6 D. 7

HOT!!! 2020考研 沖刺集訓營:剖析歷年真題,預測出題方向,集訓時間:11月15日-12月16日>>>>>>沖刺集訓營課程體系詳情~

HOT!!! 2021考研 寒假學霸營:為考研新手量身打造~解決備考初期難題,你還在等什么?趕快了解詳情報名吧~開營時間:2020年1月10日-1月20日>>>>>>寒假學霸營程體系詳情~

考研是自己選擇的希望去走的道路,因此不管前面會遇到什么,考研的決心一旦作出就要義無反顧、勇往直前。為了幫助考生更好地復習,啟航考研為廣大學子推出2020考研龍騰集訓營專業課一對一專業課定向營愛啟航網課系列專題,針對英語數學政治公共課及各專業課要點進行深入的指導分析,歡迎各位考生了解咨詢。同時,啟航考研一直為大家推出集訓營課程,PDCA管理模式,360°提分方案!

選擇考研輔導班,就選啟航考研!

下一篇:最后一頁
責任編輯:yulaoshi
訂閱號

考研人關注

掃一掃

免費視頻課程、信息、規劃...

Q Q 群
活動專題
熱報課程

HOT!!!啟航考研集訓營新品

2021寒假學霸營
搶免費名額啦!
考前沖刺集訓
考前模擬 靶向沖刺
:限時折扣優惠中~馬上搶報!!

VIP私人訂制預約





預約報名

咨詢熱線:400-882-5755

免費試聽
  • 11.15-12.16
    張宇
  • 北京啟航集訓基地
    咨詢
  • 11.15-12.16
    王吉
  • 北京啟航集訓基地
    咨詢
  • 11.15-12.16
    馬天藝
  • 北京啟航集訓基地
    咨詢
  • 11.15-12.16
    劉財政
  • 北京啟航集訓基地
    咨詢

首頁 | 研究生兼職 | 付款方式 | 集訓基地 | 關于我們  | 產品合作  | 網站地圖

Copyright?1998-2019 www.wqymbp.tw 京ICP備09104980號

北京市啟航世紀科技發展有限公司 服務熱線:400-882-5755

京公網安備 11010802028430號

王中王铁算鲁四肖中特