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

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

1、下列算法的時(shí)間復(fù)雜度是（ ）。for(i=0;i<n;i++)c[i][j]=i+j;

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

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

A、n

B、n/2

C、(n-1) /2

D、(n+1)/ 2

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

A、順序表

B、棧

C、隊(duì)列

D、鏈表

4、一維數(shù)組的元素起始地址loc[6]=1000，元素長度為4，則loc[8]為（ ）。

A、1032

B、1028

C、1008

D、8

5、設(shè)n階方陣A是對稱矩陣，為節(jié)省存儲空間，將其下三角（包括對角線）以行序?yàn)橹餍虼鎯υ谝痪S數(shù)組B[k]（1≤k≤n(n+1)/2）中，則對任一上三角元素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

6、廣義表（a，b，（C，（d）））的表尾是（ ）。

A、（d）

B、（c，（d））

C、d

D、（b，（c，（d））

7、設(shè)F是由T1、T2和T3三棵樹組成的森林，與F對應(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

8、在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)只要需要（ ）條邊。

A、n

B、n+1

C、n-1

D、n(n-1) /2

9、對于靜態(tài)表順序查找算法，若在表頭設(shè)置監(jiān)視哨，則正確的查找方式為（ ）。

A、從第0個(gè)元素往后查找該數(shù)據(jù)元素

B、從第1個(gè)元素往后查找該數(shù)據(jù)元素

C、從第n個(gè)元素開始往前查找該數(shù)據(jù)元素

D、與查找順序無關(guān)

10、常采用下面幾種方式解決散列法中出現(xiàn)的沖突問題（ ）。

A、數(shù)字分析法、除余法、平方取中法

B、數(shù)字分析法、除余法、線性探測法

C、數(shù)字分析法、線性探測法、多重散列法

D、線性探測法、多重散列法、鏈地址法