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

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

1、下面程序段的時(shí)間復(fù)雜度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

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

A、插入

B、刪除

C、排序

D、查找

3、線性表采用鏈表存儲(chǔ)時(shí)地址（ ）。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)不連續(xù)都可以

4、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(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、棧

B、隊(duì)列

C、哈希表（HashTable）

D、線性表

5、一個(gè)棧的輸入序列為1，2，3，4，下面哪一個(gè)序列不可能是這個(gè)棧的輸出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

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

A、棧

B、隊(duì)列

C、順序結(jié)構(gòu)線性表

D、鏈?zhǔn)浇Y(jié)構(gòu)線性表

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

A、0

B、i

C、1

D、n-i+1

8、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問(wèn)任一元素

B、插入、刪除不需要移動(dòng)元素

C、不必事先估計(jì)存儲(chǔ)空間

D、所需空間與線性表長(zhǎng)度成正比

9、將一個(gè)A[20][20]（下標(biāo)從1開始計(jì)算）的矩陣按行優(yōu)先順序存放，每個(gè)元素占4個(gè)存儲(chǔ)單元，并且A[1][2]的存儲(chǔ)地址是1004，則A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

10、樹根的層數(shù)為1，則一棵含12個(gè)結(jié)點(diǎn)的二叉樹的高度至多為（ ）。

A、3

B、4

C、11

D、12