打算報考計算機(jī)科學(xué)與技術(shù)學(xué)碩的同學(xué)們，需要清楚的了解計算機(jī)科學(xué)與技術(shù)學(xué)碩考研歷年真題，這樣才能更好的復(fù)習(xí)刷題。以下是小編為大家整理的部分計算機(jī)科學(xué)與技術(shù)學(xué)碩考研歷年真題，趕緊一起來了解下吧！? 2023考研備考資料領(lǐng)取
數(shù)據(jù)結(jié)構(gòu)
一、選擇題
1.設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時間復(fù)雜度是()。
Int x=n*n;While(x>=1){undefinedX=x/2;}
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n1/2)
2.需要分配一個較大的存儲空間并且插入和刪除操作不需要移動，元素滿足以上特點的線性表存儲結(jié)構(gòu)是()。
A.單向鏈表
B.靜態(tài)鏈表
C.線性鏈表
D.順序表
3.已知字符串S為”ababcabcacbab”，模式串T為”abcac”。若采用KMP算法進(jìn)行模式匹配，則需要()遍(趟匹配)，就能確定T是S的子串。
A.3
B.4
C.5
D.6
4.已知某棵二叉樹的前序序列是1,2,3,4，則不可能為該二叉樹的中序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,3,2
D.3,1,4,2
5.將森林F轉(zhuǎn)換為對應(yīng)的二叉樹T，F(xiàn)中任何一個沒有右兄弟的結(jié)點，在T中()。
A.沒有左子樹
B.沒有右子樹
C.沒有左子樹和右子樹
D.以上都不對
6.一個含有n個頂點和e條邊的無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共有()個零元素。
A.e
B.2e
C.n2-2e
D.n2-e
7.在一棵高度為2和7階B樹中，所含關(guān)鍵字的個數(shù)最少是()。
A.5
B.7
C.8
D.14
以上就是【計算機(jī)科學(xué)與技術(shù)學(xué)碩考研歷年真題】的全部解答，如果你想要學(xué)習(xí)【考研專業(yè)】更多這方面的知識，歡迎大家前往高頓考研考試頻道！
2023年考研備考資料下載> >