2016年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析(四)

考研 責(zé)任編輯:希賽網(wǎng) 2023-07-21

摘要:考研真題,是用來研究考試規(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)擊查看【完整】試卷>>

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

考研備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

專注在線職業(yè)教育24年

項(xiàng)目管理

信息系統(tǒng)項(xiàng)目管理師

廠商認(rèn)證

信息系統(tǒng)項(xiàng)目管理師

信息系統(tǒng)項(xiàng)目管理師

學(xué)歷提升

!
咨詢?cè)诰€老師!