摘要:考研真題,是用來研究考試規(guī)律的??忌赏ㄟ^真題,來確定自己的復(fù)習(xí)范圍,來研究考試的重點(diǎn)、難點(diǎn)是哪些內(nèi)容。希賽網(wǎng)為大家整理2016年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析,供大家參考!
本文提供2016年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析,以下為具體內(nèi)容
1、下面程序段的時(shí)間復(fù)雜度為( )。i=0; s=0; while(s<n){ i++; s=s+i;}
A、
B、
C、O(n)
D、O(n2)
2、若線性表的操作主要是查找,很少涉及到插入、刪除操作時(shí),宜采用以下哪種存儲(chǔ)結(jié)構(gòu)較為合適( )。
A、雙鏈表
B、單鏈表
C、順序表
D、循環(huán)鏈表
3、線性表采用鏈表存儲(chǔ)時(shí)地址( )。
A、必須是連續(xù)的
B、連續(xù)不連續(xù)都可以
C、一定是不連續(xù)的
D、部分地址必須是連續(xù)的
4、若允許表達(dá)式內(nèi)多種括號(hào)混合嵌套,則設(shè)計(jì)檢查表達(dá)式中括號(hào)是否正確配對(duì)的算法,通常選用的輔助結(jié)構(gòu)是( )。
A、棧
B、線性表
C、隊(duì)列
D、二叉排序樹
5、若進(jìn)棧序列為1,2,3,4,5,6,且進(jìn)棧和出??梢源┎暹M(jìn)行,則不可能出現(xiàn)的出棧序列是( )。
A、2,4,3,1,5,6
B、3,2,4,1,6,5
C、4,3,2,1,5,6
D、2,3,5,1,6,4
6、棧和隊(duì)列的共同點(diǎn)是( )。
A、都是先進(jìn)先出
B、都是先進(jìn)后出
C、只允許在端點(diǎn)處插入和刪除元素
D、沒有共同點(diǎn)
7、在長(zhǎng)度為n的順序表中刪除第i(1≤i≤n)個(gè)元素時(shí),需要移動(dòng)元素的次數(shù)為( )。
A、n-i+1
B、i
C、i+1
D、n-i
8、用鏈表作為線性表的存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是( )。
A、便于隨機(jī)存取
B、花費(fèi)的存儲(chǔ)空間比順序表少
C、便于插入與刪除
D、數(shù)據(jù)元素的物理順序與邏輯順序相同
9、設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是0到n-1,其頭指針front指向隊(duì)首元素,rear指向隊(duì)尾元素,則隊(duì)列的長(zhǎng)度為( )。
A、rear-front
B、rear-front+1
C、(rear-front+1)%(n-1)
D、(rear-front+n+1)%n
10、二維數(shù)組A[12][18]采用列優(yōu)先的存儲(chǔ)方法,若每個(gè)元素各占3個(gè)存儲(chǔ)單元,且A[0][0]地址為150,則元素A[9][7]的地址為( )。
A、429
B、432
C、435
D、438
點(diǎn)擊查看【完整】試卷>>考研備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題