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

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

1、在一個(gè)雙鏈表中，在p結(jié)點(diǎn)之后插入結(jié)點(diǎn)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、設(shè)某鏈表中最常用操作是在鏈表尾部插入或刪除元素，則選用下列（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A、單向鏈表

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

C、雙向鏈表

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

3、含有4個(gè)元素值均不相同的結(jié)點(diǎn)的二叉排序樹(shù)有（ ）種。

A、4

B、6

C、10

D、14

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

A、除留余數(shù)法

B、偽隨機(jī)探測(cè)再散列法

C、直接地址法

D、線性探測(cè)再散列法

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

A、最大概率

B、最小概率

C、同等概率

D、平均概率

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

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

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

A、

B、

C、

D、

8、長(zhǎng)度為n的順序存儲(chǔ)線性表，在任何位置上插入或刪除一個(gè)元素a的概率相等，則刪除一個(gè)元素時(shí)，平均需要移動(dòng)（ ）個(gè)元素。

A、（n+1）/2

B、n/2

C、（n-1）/2

D、（n-2）/2

9、設(shè)依次進(jìn)入一個(gè)棧的元素序列為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、中綴表達(dá)式A*（B+C）/（D-E+F）的后綴表達(dá)式是（ ）。

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

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

C、ABC+*DE-+/

D、ABCDEF*+/-+