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

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

1、下列說法中，（ ）是不正確的。

A、數(shù)據(jù)元素是數(shù)據(jù)的基本單位

B、數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小標(biāo)識(shí)單位

C、數(shù)據(jù)可由若千個(gè)數(shù)據(jù)元素構(gòu)成

D、數(shù)據(jù)項(xiàng)可由若千個(gè)數(shù)據(jù)元素構(gòu)成

2、在順序存儲(chǔ)的線性表（a1，a2，...an）中，刪除任意一個(gè)結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次數(shù)為（ ）。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

3、設(shè)輸入序列1、2、3、...、n經(jīng)過棧作用后，輸出序列中的第一個(gè)元素是n，則輸出序列中的第i個(gè)輸出元素是（ ）。

A、n-i

B、n-1-i

C、n+1-i

D、不能確定

4、設(shè)n階方陣A是對(duì)稱矩陣，為節(jié)省存儲(chǔ)空間，將其下三角（包括對(duì)角線）以行序?yàn)橹餍虼鎯?chǔ)在一維數(shù)組B[k]（1≤k≤n(n+1)/2）中，則對(duì)任一上三角元素aij（i<j，1≤i≤n，1≤j≤n），在一維數(shù)組B中的下標(biāo)位置k是（ ）。

A、i(i-1)/2+j

B、j(j-1)/2+i

C、(i+1)i/2+j+1

D、(j+1)j/2+i+1

5、下列程序段的時(shí)間復(fù)雜度為（ ）。for(i=0；i<m；i++) for(j=0；j<t；j++) c[i][j]=0；for(i=0；i<m；i++) for(j=0；j<t；j++)for(k=0；k<n；k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]；

A、O(m*n*t)

B、O(m+n+t)

C、O(m+n*t)

D、O(m*t+n)

6、設(shè)F是由T1、T2和T3三棵樹組成的森林，與F對(duì)應(yīng)的二叉樹為B，T1、T2和T3的結(jié)點(diǎn)數(shù)分別為N1、N2和N3，則二叉樹B的根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)數(shù)為（ ）。

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

7、在順序表中，只要知道（ ），就可以求出任一結(jié)點(diǎn)的存儲(chǔ)地址。

A、基地址

B、結(jié)點(diǎn)大小

C、向量大小

D、基地址和結(jié)點(diǎn)大小

8、在C或C++語言中，一個(gè)順序棧一旦被聲明，其占用空間的大小（ ）。

A、已固定

B、不固定

C、可以改變

D、不確定

9、設(shè)計(jì)一個(gè)判別表達(dá)式中左右括號(hào)是否配對(duì)的算法，采用（ ） 數(shù)據(jù)結(jié)構(gòu)最佳。

A、順序表

B、棧

C、隊(duì)列

D、鏈表

10、廣義表(a,b,(c,(d)))的表尾是（ ）。

A、(d)

B、(c,(d))

C、d

D、(b,(c,(d)))