打算報(bào)考計(jì)算機(jī)科學(xué)與技術(shù)學(xué)碩的同學(xué)們，需要清楚的了解計(jì)算機(jī)科學(xué)與技術(shù)學(xué)碩考研歷年真題，這樣才能更好的復(fù)習(xí)刷題。以下是小編為大家整理的部分計(jì)算機(jī)科學(xué)與技術(shù)學(xué)碩考研歷年真題，趕緊一起來(lái)了解下吧！? 2023考研備考資料領(lǐng)取
數(shù)據(jù)結(jié)構(gòu)
一、選擇題
1.設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時(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.需要分配一個(gè)較大的存儲(chǔ)空間并且插入和刪除操作不需要移動(dòng)，元素滿足以上特點(diǎn)的線性表存儲(chǔ)結(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)換為對(duì)應(yīng)的二叉樹T，F(xiàn)中任何一個(gè)沒有右兄弟的結(jié)點(diǎn)，在T中()。
A.沒有左子樹
B.沒有右子樹
C.沒有左子樹和右子樹
D.以上都不對(duì)
6.一個(gè)含有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有()個(gè)零元素。
A.e
B.2e
C.n2-2e
D.n2-e
7.在一棵高度為2和7階B樹中，所含關(guān)鍵字的個(gè)數(shù)最少是()。
A.5
B.7
C.8
D.14
以上就是【計(jì)算機(jī)科學(xué)與技術(shù)學(xué)碩考研歷年真題】的全部解答，如果你想要學(xué)習(xí)【考研專業(yè)】更多這方面的知識(shí)，歡迎大家前往高頓考研考試頻道！
2023年考研備考資料下載> >