2021年北京交通大學(xué)925數(shù)據(jù)結(jié)構(gòu)考研真題回憶版

?

?

2021北京交通大學(xué)數(shù)據(jù)結(jié)構(gòu)925研究生入學(xué)考試試題

制作人：楊路恒

一、填空題

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

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

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

4.n個(gè)結(jié)點(diǎn)的無向完全圖用鄰接表存儲(chǔ)的邊結(jié)點(diǎn)

5.已知二維數(shù)組A0...6 按行優(yōu)先順序存儲(chǔ)，若數(shù)組元素A0的存儲(chǔ)地址為100，則每個(gè)元素占2個(gè)存儲(chǔ)單元，則數(shù)組元素A5的存儲(chǔ)地址

6.n個(gè)結(jié)點(diǎn)的森林最多有幾棵樹_

7.折半查找的查找成功的平均查找長(zhǎng)度

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

9.有n個(gè)頂點(diǎn)的有向強(qiáng)連通圖至少需要___條弧

10.完全二叉樹共有2021個(gè)葉節(jié)點(diǎn)，則總結(jié)點(diǎn)

?

二、選擇題

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

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

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

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.有一個(gè)100*90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用三元組表示該矩陣，所需的字節(jié)數(shù)是()

A.60 B.66 C18000 D.33

4.節(jié)點(diǎn)數(shù)為13的二叉樹的最大深度()

A. 4 B.5 C6 D.7

?

?

?

資料購(gòu)買加3105088663

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。