2021年北京交通大學925數據結構考研真題回憶版

?

?

2021北京交通大學數據結構925研究生入學考試試題

制作人：楊路恒

一、填空題

1.一組關鍵字為(46，79，56，38，40，84)，則利用堆排序的方法建立大頂堆的初始堆為_

2.A=((a,b),(c,d,e),f)的表頭的表尾___

3.已知模式串T=“abaaaabab”，則next函數值及nextval函數值為__

4.n個結點的無向完全圖用鄰接表存儲的邊結點

5.已知二維數組A0...6 按行優先順序存儲，若數組元素A0的存儲地址為100，則每個元素占2個存儲單元，則數組元素A5的存儲地址

6.n個結點的森林最多有幾棵樹_

7.折半查找的查找成功的平均查找長度

8.從有序表中折半查找元素30時(12、18、30、43、56、78、82、95)，查找成功的比較次數為

9.有n個頂點的有向強連通圖至少需要___條弧

10.完全二叉樹共有2021個葉節點，則總結點

?

二、選擇題

1.有些排序算法在每趟排序過程中都會有一個元素被放在其最終位置上，下列算法不會出現此情況的是()

A.堆排序 B.Shell排序 C.冒泡排序 D.快速排序

2.一組關鍵字為{46、79、56、38、40、84}，利用快速排序的方法，以第一個記錄為樞軸得到的一次劃分結果是()

A.38、40、46、56、79、84 B.40、38、46、79、56、84 C.40、38、46、56、79、84 D.40、38、46、84、56、79

3.有一個100*90的稀疏矩陣，非0元素有10個，設每個整型數占2字節，則用三元組表示該矩陣，所需的字節數是()

A.60 B.66 C18000 D.33

4.節點數為13的二叉樹的最大深度()

A. 4 B.5 C6 D.7

?

?

?

資料購買加3105088663

總結

以上是生活随笔為你收集整理的2021年北京交通大学925数据结构考研真题回忆版的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。