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

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

1、數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（ ）以及它們之間的相互關(guān)系。

A、理想結(jié)構(gòu)，物理結(jié)構(gòu)

B、理想結(jié)構(gòu)，抽象結(jié)構(gòu)

C、物理結(jié)構(gòu)，邏輯結(jié)構(gòu)

D、抽象結(jié)構(gòu)，邏輯結(jié)構(gòu)

2、線性表的鏈接實(shí)現(xiàn)有利于（ ）運(yùn)算。

A、插入

B、讀表元素

C、查找

D、定位

3、從一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素（1≤i≤n）時(shí)，需向前移動(dòng)（ ）個(gè)元素。

A、n-i

B、n-i+1

C、n-i-1

D、i

4、具有n個(gè)頂點(diǎn)的完全有向圖的邊數(shù)為（ ）。

A、n（n-1）/2

B、n（n-1）

C、n2

D、n2-1

5、快速排序在（ ）情況下最不利于發(fā)揮其長(zhǎng)處。

A、被排序的數(shù)據(jù)量太大

B、被排序數(shù)據(jù)中含有多個(gè)相同的關(guān)鍵字.

C、被排序的數(shù)據(jù)完全無(wú)序

D、被排序的數(shù)據(jù)已基本有序

6、線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（ ）。

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

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

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

D、連續(xù)與否均可以

7、一個(gè)棧的進(jìn)棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（ ）。

A、edcba

B、decba

C、dceab

D、abcde

8、采用順序查找法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（ ）。

A、n

B、n/2

C、（n+1）/2

D、（n-1）/2