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

本文提供2013年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、計(jì)算機(jī)算法指的是解決問題的有限運(yùn)算序列，它必須具備輸入、輸出和（ ）等5個(gè)特性。

A、可執(zhí)行性、可移植性和可擴(kuò)充性

B、可行性、確定性和有窮性

C、確定性、有窮性和穩(wěn)定性

D、易讀性、穩(wěn)定性和安全性

2、某算法代碼段如下，其時(shí)間復(fù)雜度是（ ）。for(i=1;i<=n;++i) for(j=1;j<=n;++j) { c[i][j]=0; for(k=1;k<=n;++k) c[i][j]+=a[i][k]*b[k][j]; }

A、O(n²)

B、O(n³)

C、O(n)

D、O(nlog₂n)

3、和順序（連續(xù)）存儲(chǔ)結(jié)構(gòu)相比，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是（ ）。

A、所有操作/運(yùn)算的算法都簡(jiǎn)單

B、便于隨機(jī)存取

C、便于插入和刪除

D、便于查找

4、在某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A、單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙向鏈表

D、僅有尾指針的單循環(huán)鏈表

5、在線性表的下列運(yùn)算中，不會(huì)改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（ ）。

A、插入

B、刪除

C、排序

D、查找

6、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)打印。則該緩沖區(qū)作為數(shù)據(jù)結(jié)構(gòu)是一個(gè)（ ）結(jié)構(gòu)。

A、隊(duì)列

B、棧

C、鏈表

D、都不是

7、棧和隊(duì)列的共同點(diǎn)有（ ）。

A、都是先進(jìn)先出

B、都是后進(jìn)先出

C、不會(huì)刪除中間的元素

D、完全沒有共同點(diǎn)

8、設(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

9、數(shù)組A中，每個(gè)元素A的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行優(yōu)先存放時(shí)，元素A[8][5]的起始地址為（ ）。

A、SA+141

B、SA+222

C、SA+144

D、SA+225