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

本文提供2017年高級語言程序設(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的鏈中有（ ）個記錄。

A、2

B、3

C、4

D、5

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

A、順序存儲方式

B、鏈?zhǔn)酱鎯Ψ绞?/p>

C、散列存儲方式

D、索引存儲方式

3、以下算法中加下劃線語句的執(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、對長度為n的有序單鏈表，若查找每個元素的概率相等，則順序查找表中任一元素查找成功的平均查找長度為（ ）。

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n/4

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

A、順序查找法

B、折半查找法

C、散列查找法

D、二分查找樹

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

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

B、數(shù)據(jù)分成若干塊，每塊中的數(shù)據(jù)個數(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），則利用快速排序的方法，以第一個記錄為基準(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、一棵哈夫曼樹共有315個結(jié)點(diǎn)，對其進(jìn)行哈夫曼編碼，共能得到（ ）個不同的碼字。

A、315

B、157

C、158

D、314

9、某二叉樹的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結(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*+/-+