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.一組關鍵字為，利用快速排序的方法，以第乙個記錄為樞軸得到的一次劃分結果是()
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
Python 北京交通大學研究生教務系統爬蟲
本來想嘗試自己爬一下全部學生的成績，結果發現實在是弄不到賬號密碼，就此作罷。萬一有學弟學妹以後想嘗試可以參考。import urllib import urllib2 import requests import re student 八位學號 password 密碼 postdata urllib...
21北京交通大學 北交軟體專碩複試經驗分享
21北京交通大學 北交軟體專碩複試經驗分享 本人20屆軟體工程專碩，因為是往屆生，基本是零基礎上岸，準備初試複試期間，二哥考研的學長和答疑群給了我很大幫助，所以今天受二哥考研邀請來給大家介紹下軟體學院專碩考研複試情況，並把一些自己學習過程中了解到的一些資訊告知大家，幫大家省時間去查閱了，另外就是一些...
2023年西安交通大學915研究生考試程式設計題真題
西安交通大學2021年研究生考試915計算機軟體基礎 含資料結構 程式設計 有3道程式設計題，整體難度不難，也可以說偏簡單。但有部分考生因為前面的題目花了太多時間，導致沒有寫完程式設計題，或者慣性思維覺得最後一題一定很難，就放棄了。應用題 解答題是難點，題量大，要求對知識點把握很深。需要強調的是，今...