2017年高級(jí)語(yǔ)言程序設(shè)計(jì)考研真題答案及解析（二）

本文提供2017年高級(jí)語(yǔ)言程序設(shè)計(jì)考研真題答案及解析，以下為具體內(nèi)容

1、一組記錄的關(guān)鍵字為{20，14，23，7，59，65，27，55，11，10，24，79}，用鏈地址法構(gòu)造散列表，散列函數(shù)為H(key)=keyMOD13，散列地址為7的鏈中有（ ）個(gè)記錄。

A、2

B、3

C、4

D、5

2、對(duì)于一個(gè)線性表要求存儲(chǔ)結(jié)構(gòu)能反映數(shù)據(jù)之間的邏輯關(guān)系，又能夠進(jìn)行比較快速的插入和刪除，應(yīng)該采用的存儲(chǔ)方式為（ ）。

A、順序存儲(chǔ)方式

B、鏈?zhǔn)酱鎯?chǔ)方式

C、散列存儲(chǔ)方式

D、索引存儲(chǔ)方式

3、以下算法中加下劃線語(yǔ)句的執(zhí)行次數(shù)是（ ）。int n,i,j,count=0;for(i=0;i<n;++) for(j=i;j<n;j++) count++;

A、

B、

C、

D、

4、對(duì)長(zhǎng)度為n的有序單鏈表，若查找每個(gè)元素的概率相等，則順序查找表中任一元素查找成功的平均查找長(zhǎng)度為（ ）。

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n/4

5、只能在順序存儲(chǔ)結(jié)構(gòu)上進(jìn)行的查找方法是（ ）。

A、順序查找法

B、折半查找法

C、散列查找法

D、二分查找樹(shù)

6、當(dāng)采用分塊查找時(shí)，數(shù)據(jù)的組織方式為（ ）。

A、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序

B、數(shù)據(jù)分成若干塊，每塊中的數(shù)據(jù)個(gè)數(shù)需相同

C、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最小的數(shù)據(jù)元素組成索引塊

D、數(shù)據(jù)分成若干塊，塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)元素組成索引塊。

7、一組記錄的關(guān)鍵碼為（14，12，13，16，15，11），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)，從小到大得到的一次劃分結(jié)果為（ ）。

A、（11，12，13，14，15，16）

B、（12，11，13，14，15，16）

C、（12，13，11，14，16，15）

D、（11，12，13，14，16，15）

8、一棵哈夫曼樹(shù)共有315個(gè)結(jié)點(diǎn)，對(duì)其進(jìn)行哈夫曼編碼，共能得到（ ）個(gè)不同的碼字。

A、315

B、157

C、158

D、314

9、某二叉樹(shù)的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹(shù)中結(jié)點(diǎn)數(shù)目為（ ）。

A、3

B、2

C、4

D、5

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-F+/

D、ABCDED*+/-+