2017年高级语言程序设计考研真题答案及解析（二）

本文提供2017年高级语言程序设计考研真题答案及解析，以下为具体内容

1、一组记录的关键字为{20，14，23，7，59，65，27，55，11，10，24，79}，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为7的链中有（ ）个记录。

A、2

B、3

C、4

D、5

2、对于一个线性表要求存储结构能反映数据之间的逻辑关系，又能够进行比较快速的插入和删除，应该采用的存储方式为（ ）。

A、顺序存储方式

B、链式存储方式

C、散列存储方式

D、索引存储方式

3、以下算法中加下划线语句的执行次数是（ ）。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、只能在顺序存储结构上进行的查找方法是（ ）。

A、顺序查找法

B、折半查找法

C、散列查找法

D、二分查找树

6、当采用分块查找时，数据的组织方式为（ ）。

A、数据分成若干块，每块内数据有序

B、数据分成若干块，每块中的数据个数需相同

C、数据分成若干块，每块内数据有序，每块内最大（或最小的数据元素组成索引块

D、数据分成若干块，块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据元素组成索引块。

7、一组记录的关键码为（14，12，13，16，15，11），则利用快速排序的方法，以第一个记录为基准，从小到大得到的一次划分结果为（ ）。

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个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。

A、315

B、157

C、158

D、314

9、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（ ）。

A、3

B、2

C、4

D、5

10、表达式A*(B+C)/(D-E+F)的后缀表达式是（ ）。

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

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

C、ABC+*DE-F+/

D、ABCDED*+/-+