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



1、栈和队列的主要区别是（49）。
A、逻辑结构不同
B、存储结构不同
C、基本运算数目不同
D、插入运算和删除运算的要求不同

答案:D
答题解析:栈是一种只在栈顶进行插入和删除操作的线性表，因此具有先进后出的特点；而队列是一种在队头进行删除操作，在队尾进行插入操作的线性表，因此具有先进先出的特点。这也是这两种线性表的最本质的区别。

2、若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为H(Key)=Key%7(%表示整除取余运算)，则哈希表中地址为 (50)的单链表长度为0(即没有关键字被映射到这些哈希地址)。
A、0、1和2
B、1、2和3
C、1、3和5
D、0、1和5

答案:D
答题解析:根据题目给出的散列函数，我们可以分别计算出关键字(74，10，23，6，45，38，18)对应的散列地址分别为(4，3，2，6，3，3，4)。那么很显然，没有关键字被映射到哈希地址的有0、1和5。

3、有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是（51）。
A、G是无向图，有9条边
B、G是有向图，有9条弧
C、G是无向图，有15条边
D、G是有向图，有15条弧

答案:B
答题解析:从给出的邻接表我们不难看出，有一条权值为12的边从V1到V3。有一条权值为15的边从V2到V1。有一条权值为13的边从V2到V4。同样的道理，我们可以得到其他的边。那么判定是否是无向图，就可以看从V1到V3有一条权值为12的边，如果是无向图，那么从V3到V1肯定也有一条权值为12的边，但很显然在邻接表中没有这条边，因此是有向图，而总共边的条数为9。

查看完整试题>>>