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



1、对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。
A、 5 2 3 4 6 1


B、 2 5 3 4 1 6

C、 2 4 6 5 3 1

D、 2 5 4 3 6 1


答案:D
答题解析:

前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。

中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。

后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。

层序遍历：从上往下逐层遍历

2、对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。
A、 3X4

B、 4X3


C、 6X6

D、 7X7


答案:D
答题解析:

略

3、对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。      
A、 0

B、 1

C、 2

D、 3


答案:C
答题解析:

略

查看完整试题>>>