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

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

1、下面程序段的時間復雜度是（ ）。for(i=0;i<m;i++) A[i]=0;for(i=0;i<m;i++) for(j=1;j<n;j++) A[i]+=5;

A、O(m+n)

B、O(m+n+1)

C、O(n)

D、O(m*n)

2、計算機算法指的是（ ），它必須具備輸入、輸出和可行性、確定性和有窮性等5個特性。

A、計算方法

B、排序方法

C、解決問題的有限指令序列

D、調(diào)度方法

3、若某棧的輸入序列為1，2，3，…，n，輸出序列的第2個元素為n，則第3個輸出元素為（ ）。

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

4、線性表的鏈式存儲結(jié)構(gòu)與順序（連續(xù)）存儲結(jié)構(gòu)相比優(yōu)點是（ ）。

A、便于插入和刪除

B、便于隨機存取

C、所有的操作/運算的算法簡單

D、便于查找

5、設循環(huán)隊列中數(shù)組的下標范圍是0..n-1，其頭指針front指向隊首元素，rear指向隊尾元素，則隊列的長度為（ ）。

A、rear-front

B、rear-front+1

C、(rear-front+1)%(n+1)

D、(rear-front+n+1)%n

6、如果某應用在線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。

A、僅有頭指針的單鏈表

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

C、雙鏈表

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

7、在長度為n且?guī)ь^結(jié)點的鏈式存儲實現(xiàn)的線性表的第i（0≤i≤n）個位置插入一個元素，需要查找運算（ ）次。

A、1

B、n-i

C、i

D、n-2

8、在長度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個位置之前插入一個元素，需要后移（ ）個元素。

A、i

B、n-i+1

C、n

D、1

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

A、S+160

B、S+180

C、S+220

D、S+140

10、設高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1