2022年沈陽工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研真題試卷官網(wǎng)公布！含名詞解釋、填空、問答題和編程題，請(qǐng)相關(guān)專業(yè)的考生注意該科目的真題試卷，提前準(zhǔn)備，多刷題，有備無患，下面是高頓小編整理的數(shù)據(jù)結(jié)構(gòu)考研真題試卷信息，供參考！
一、解釋下列名詞(共20分，每小題4分)
1.隊(duì)列
2.一叉樹
3.平均查找長度
4時(shí)間復(fù)雜度
5.有向完全圖
二、填空(共30分，每空3分)
1.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括:順序存儲(chǔ)、___、索引存儲(chǔ)和數(shù)列存儲(chǔ)。樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在___的關(guān)系。
2.在棧中存取數(shù)據(jù)應(yīng)進(jìn)循的原則是___。解決順序隊(duì)列“假溢出”的方法是采用___。
3.二維數(shù)組A[0..3][0..4]的首地址是1000，每個(gè)數(shù)據(jù)元素長度是6，則[2][3]的地址是___。廣義表((e,d)c,d)的表尾是
4.具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度是___。如果一棵二叉樹度為2的結(jié)點(diǎn)個(gè)數(shù)為5，度為1的結(jié)點(diǎn)個(gè)數(shù)為3，那么葉子結(jié)點(diǎn)的個(gè)數(shù)為___。
5.有向圖G是由(V，VR)組成，其中頂點(diǎn)的集合Y={A,B,C,D,E}。孤的集合VR={<A,B>，<A,C>，<C,B>，<C,D>，<B,D>，<E,A>，<E,B>，<E,C>}則該圖的拓?fù)渑判蛐蛄袨開__，頂點(diǎn)D的入度為___。
三、解答下列問題(共50分，每題10分)
四、編程題，程序設(shè)計(jì)語言不限(除C、C++外請(qǐng)標(biāo)明是哪種語言)(共50分，每題10分)（如下圖）
本文整理與沈陽工業(yè)大學(xué)研究生學(xué)院
以上就是學(xué)姐為大家整理的【2022年沈陽工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研真題試卷！點(diǎn)擊查看】的全部內(nèi)容！想了解更多與考研相關(guān)的信息，還可關(guān)注關(guān)注高頓考研官網(wǎng)，內(nèi)含大量考研資料和信息。
想要快速獲取，還可直接點(diǎn)擊下方圖片，更新版真題、高頻考點(diǎn)、重難點(diǎn)......一次性！全部！分享給你！即使免費(fèi)，其質(zhì)量也不輸付費(fèi)資料哦！
想要快速獲取，還可直接點(diǎn)擊下方圖片，更新版真題、高頻考點(diǎn)、重難點(diǎn)......一次性！全部！分享給你！即使免費(fèi)，其質(zhì)量也不輸付費(fèi)資料哦！
