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



1、对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。
A、 先序
B、 中序
C、 后序
D、 层序

答案:B
答题解析:

根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

2、对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。
A、 哈希地址为1的链表最长
B、 哈希地址6的链表最长
C、 34和12在同一个链表中
D、 13和33在同一个链表中

答案:C
答题解析:

根据题中给出的散列函数，构造哈希函数地址如下：

H(47)=47%11=3 ，H(34)=34%11=1 ，H(13)=13%11=2， H(12)=12%11=1 ，H(52)=52%11=8，H(38)=38%11=5， H(33)=33%11=0， H(27)=27%11=5 ，H(5)=5%11=5。根据表的结构特点选择C。

3、某有向图G的邻接表如下图所示,可看出该图中存在弧<v2,v3>,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。
A、 G中存在回路
B、 G中每个顶点的入度都为1
C、 G的邻接矩阵是对称的
D、 G中不存在弧瓜<v3,v1>

答案:C
答题解析:

根据题干邻接表得到的图如下：

查看完整试题>>>