復試
調劑

考研復試 考研調劑

您所在的位置: 主頁 > 考研資訊 > 考研真題 >

2022年沈陽工業(yè)大學數(shù)據(jù)結構考研真題試卷!點擊查看

來源:高頓考研 liuhuimin 2022-12-20
  2022年沈陽工業(yè)大學數(shù)據(jù)結構考研真題試卷官網(wǎng)公布!含名詞解釋、填空、問答題和編程題,請相關專業(yè)的考生注意該科目的真題試卷,提前準備,多刷題,有備無患,下面是高頓小編整理的數(shù)據(jù)結構考研真題試卷信息,供參考!
沈陽工業(yè)大學數(shù)據(jù)結構考研真題試卷公布
  一、解釋下列名詞(共20分,每小題4分)
  1.隊列
  2.一叉樹
  3.平均查找長度
  4時間復雜度
  5.有向完全圖
  二、填空(共30分,每空3分)
  1.數(shù)據(jù)的存儲結構包括:順序存儲、___、索引存儲和數(shù)列存儲。樹形結構中的數(shù)據(jù)元素之間存在___的關系。
  2.在棧中存取數(shù)據(jù)應進循的原則是___。解決順序隊列“假溢出”的方法是采用___。
  3.二維數(shù)組A[0..3][0..4]的首地址是1000,每個數(shù)據(jù)元素長度是6,則[2][3]的地址是___。廣義表((e,d)c,d)的表尾是
  4.具有n個結點的完全二叉樹的深度是___。如果一棵二叉樹度為2的結點個數(shù)為5,度為1的結點個數(shù)為3,那么葉子結點的個數(shù)為___。
  5.有向圖G是由(V,VR)組成,其中頂點的集合Y={A,B,C,D,E}。孤的集合VR={<A,B>,<A,C>,<C,B>,<C,D>,<B,D>,<E,A>,<E,B>,<E,C>}則該圖的拓撲排序序列為___,頂點D的入度為___。
  三、解答下列問題(共50分,每題10分)
  四、編程題,程序設計語言不限(除C、C++外請標明是哪種語言)(共50分,每題10分)(如下圖)

 
  本文整理與沈陽工業(yè)大學研究生學院
  以上就是學姐為大家整理的【2022年沈陽工業(yè)大學數(shù)據(jù)結構考研真題試卷!點擊查看】的全部內容!想了解更多與考研相關的信息,還可關注關注高頓考研官網(wǎng),內含大量考研資料和信息。
  想要快速獲取,還可直接點擊下方圖片,更新版真題、高頻考點、重難點......一次性!全部!分享給你!即使免費,其質量也不輸付費資料哦!
延伸閱讀

免責聲明:本站所提供的內容均來源于網(wǎng)友提供或網(wǎng)絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業(yè)盈利目的。如涉及版權問題,請聯(lián)系本站管理員予以更改或刪除。

2024考研必備資料+學習計劃表

  • 考研公共課復習規(guī)劃
  • 考研數(shù)學三歷年真題
  • 英語常見易混淆詞匯
  • 考研英語核心詞匯
  • 考研英語真題及答案
  • 考研政治真題及答案
推薦閱讀
考研信息