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



1、对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（49）。
A、89，27，35，78，41，15
B、27，35，41，16，89，70
C、15，27，46，40，64，85
D、90，80，45，38，30，25

答案:C
答题解析:当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。这里选项C中的元素按照从小到大基本有序排列，用直接插入法比较次数最少。

2、用关键字序列10、20、30、40、50构造的二又排序树(二又查找树)为（50）。
A、
B、
C、
D、

答案:C
答题解析:根据关键字序列构造二叉排序树的基本过程是，若需插入的关键字大于树根，则插入到右子树上，若小于树根，则插入到左子树上，若为空树，则作为树根结点。

3、对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（51）。
A、2
B、3
C、5
D、6

答案:C
答题解析:

根据题中给出的散列函数，对关键字序列计算其散列地址，如下:

H(10)=10%11=10

H(34)=34%11=1

H(37)=37%11=4

H(51)=51%11=7

H(14)=14%11=3

H(25)=25%11=3，但是地址3已经放入了14，发生冲突，向后探测一步，地址4内存37，继续向后探测一步，地址5为空，将25放入地址5。

查看完整试题>>>