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

1、在一個雙鏈表中，在p結點之后插入結點q的操作是（ ）。

A、q→prior=p;p→next=q;p→next→prior=q;q→next=p→next;

B、q→next=p→next;p→next→prior=q;p→next=q;q→prior=p;

C、p→next=q;q→prior=p;q→next=p→next;p→next→prior=q;

D、q→prior=p:p→next=q;q→next=p→next;p→next→prior=q;

2、設某鏈表中最常用操作是在鏈表尾部插入或刪除元素，則選用下列（ ）存儲方式最節(jié)省運算時間。

A、單向鏈表

B、單向循環(huán)鏈表

C、雙向鏈表

D、雙向循環(huán)鏈表

3、含有4個元素值均不相同的結點的二叉排序樹有（ ）種。

A、4

B、6

C、10

D、14

4、查找哈希Hash表，不會發(fā)生沖突的哈希函數(shù)（ ）。

A、除留余數(shù)法

B、偽隨機探測再散列法

C、直接地址法

D、線性探測再散列法

5、散列函數(shù)有一個共同性質，即函數(shù)值應按（ ）取其值域的每一個值。

A、最大概率

B、最小概率

C、同等概率

D、平均概率

6、在下列排序方法中，（  ）方法可能出現(xiàn)這種情況: 在最后一趟開始之前， 所有的元素都不在其最終應在的正確位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

7、直接插入排序在最好情況下的時間復雜度為（ ）。

A、

B、

C、

D、

8、長度為n的順序存儲線性表，在任何位置上插入或刪除一個元素a的概率相等，則刪除一個元素時，平均需要移動（ ）個元素。

A、（n+1）/2

B、n/2

C、（n-1）/2

D、（n-2）/2

9、設依次進入一個棧的元素序列為d、a、c、b，不可能得到出棧的元素序列是（ ）。

A、d、c、b、a

B、a、c、d、b

C、a、b、c、d

D、c、b、d、a

10、中綴表達式A*（B+C）/（D-E+F）的后綴表達式是（ ）。

A、A*B+C/D-E+F

B、AB*C+D/E-F+

C、ABC+*DE-+/

D、ABCDEF*+/-+