摘要:考研真題,是用來研究考試規(guī)律的??忌赏ㄟ^真題,來確定自己的復習范圍,來研究考試的重點、難點是哪些內(nèi)容。希賽網(wǎng)為大家整理2021年計算機學科專業(yè)基礎(chǔ)綜合考研真題答案及解析,供大家參考!
本文提供2021年計算機學科專業(yè)基礎(chǔ)綜合考研真題答案及解析,以下為具體內(nèi)容
1、n個結(jié)點的線索二叉樹上含有的線索數(shù)為( )。
A、2n
B、n-1
C、n+1
D、n
2、頭指針為head的非空循環(huán)單鏈表的尾結(jié)點p滿足( )。
A、
B、
C、p=NULL
D、p=head
3、表達式a*(b+c)-d的后綴表達式是( )。
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
4、若讓元素1,2,3依次進棧,則出棧次序不可能出現(xiàn)( )種情況。
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
5、假設(shè)數(shù)組A[m]為循環(huán)隊列Q的存儲空間,front為隊頭指針,rear為隊尾指針,則執(zhí)行出隊操作后front指針的值為( )。
A、front=front-1
B、front=front+1
C、front=(front-1)%m
D、front=(front+1)%m
6、二維數(shù)組A的每個元素是由6個字符組成的串,其行下標i=0,1,…,8,列下標j=1,2,…,10。若A按以行序為主序存儲,元素A[8,5]的起始地址與當A按以列序為主序存儲時的元素( )的起始地址相同。設(shè)每個字符占一個字節(jié)。
A、A[8,5]
B、A[3,10]
C、A[5,8]
D、A[0,9]
7、將有關(guān)二叉樹的概念推廣到三叉樹,則一棵有244個結(jié)點的完全三叉樹的高度為( )。
A、4
B、5
C、6
D、7
8、如果含n個頂點的圖只形成一個環(huán),則它共有( )棵生成樹。
A、n
B、n-1
C、1
D、2
9、關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中( )。
A、最長的回路
B、最短的回路
C、從源點到匯點的最長路徑
D、從源點到匯點的最短路徑
10、已知用某種排序方法對關(guān)鍵字序列(51,35,93,24,13,68,56,42,77)進行排序時,前兩趟排序的結(jié)果為(35,51,24,13,68,56,42,77,93)(35,24,13,51,56,42,68,77,93)所采用的排序方法是( )
A、插入排序
B、冒泡排序
C、快速排序
D、歸并排序
點擊查看【完整】試卷>>考研備考資料免費領(lǐng)取
去領(lǐng)取