摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2015年11月 程序员 上午题】部分试题的详解，一起来看看吧~



1、某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。
A、 有向图的邻接矩阵可以是对称矩阵
B、 第i行的非零元素个数为顶点i的出度
C、 第i行的非零元素个数为顶点i的入度
D、 有向图的邻接矩阵中非零元素个数为图中弧的数目

答案:C
答题解析:

本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下：
https://www.yfzxmn.cn/newyfB12/"tu/1612/j/sp/cj/cx2013s.1A7E517.jpg"
对于题中所给的图，各顶点的度如下表所示：

显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。

2、( )不符合二叉排序树的定义。
A、
B、
C、
D、

答案:A
答题解析:

本题考查数据结构基础知识。
二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
③左、右子树本身就是两棵二叉排序树。
对于选项A所示的二叉树，以30为根的子树不符合二叉排序树的定义。

3、若待排序记录按关键字基本有序，则宜采用的排序方法是( )。
A、 直接插入排序
B、 堆排序
C、 快速排序
D、 简单选择排序

答案:A
答题解析:

本题考查数据结构基础知识。
根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知，在关键码序列基本有序的情况下，直接插入排序法最为适宜。

查看完整试题>>>