程序员历年答案分析2005---2011年全部详细答案(5)

数据都是可见的。

●试题答案 （31） C （32） A （33） B （34） C

【考查知识点】 本题考查的是面向对象的基本概念。

【解析】 在面向对象方法中，对象是类的实例。对象的属性是指表示对象相关特征的数据，

在该数据上执行的功能操作成为对象的行为；一个对象通过发送消息来请求另一个对象为其

服务。通常把一个类和这个类的所有对象成为“类及对象”或“对象类”。在UML中，用来

表示显示构成系统的对象类以及这些对象类之间关系的图是类图。类图用来表现一组用例、

参加者及其它们之间的关系。

●试题答案 （35） D

【考查知识点】 本题考查的是数据结构的研究对象。

【解析】 本题属于数据结构的基本问题。数据结构主要研究的对象是数据的逻辑结构、存

储结构及运算实现。

●试题答案 （36） C

【考查知识点】 本题考查的是堆栈的执行语句。

【解析】 堆栈是一种遵守“后进先出（LIFO）”原则的线性表。堆栈的主要操作有：栈初

始化、入栈（PUSH）、出栈（POP）、取栈顶（TOP，只读不出栈）、判断栈是否为空五种。

●试题答案 （37） C

【考查知识点】 本题考查的是数据结构中的无向图。

【解析】 在数据结构中，图一般分为两类：无向图和有向图。无向图是指若图G中的每条

边都是没有方向的，则称G为无向图（Undigraph）。有向图是指若图G中的每条边都是有方

向的，则称G为有向图（Digraph）。在无向图中，n个节点含边最多的无向图是无向完全图，

其每个顶点与其他n-1个顶点都有变，故n个定点的完全无向图共有 n （n 1） 2

条边。

●试题答案 （38） C

【考查知识点】 本题考查的是数据结构中的二叉图。

【解析】 根据二叉图高度的计算公式：h=[log2n]：（[k]运算表示大于等于k的正数），由

题意得，本题是有61个结点的完全二叉树，即此时h的值取61，代入公式得含有61个结

点的完全二叉树的高度为6.

●试题答案 （39） A

【考查知识点】 本题考查的是数据结构中的排序算法。

【解析】 从未排序的序列中一次取出一个元素与已排序序列中的元素进行比较，然后将其

放在已排序序列的合适位置上，该方法称为直接插入排序法。

选择排序的基本思想是通过h-i次关键字之间的比较，从h-i+1个记录中选出关键字最

小的记录，并与i（i≤i≤n）个记录进行交换，直到排序完毕。

希尔排序属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序。

排序过程：先取一个正整数d1<n，把所有序号相隔d1的数组元素放一组，组内进行直

接插入排序；然后取d2<d1，重复上述分组和排序操作；直至di=1，（di<di-1 d2<d1）

即所有记录放进一个组中排序为止。

归并排序是利用“归并”技术来进行排序。归并是指将若干个已排序的子文件合并成一

个有序的文件。例如，设两个有序的子文件（相当于输入堆）放在同一向量中相邻的位置上：

R[low..m],R[m+1..high],先将它们合并到一个局部的暂存向量R1（相当于输出堆）中，待

合并完成后将R1复制回R[low..high]中。

● 试题答案 （40） C