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



1、在有11个元素的有序表A[1,2,3···11]中进行折半查找，向下取整，查找元素A时[11]，被比较的元素下标依次是（61）。
A、 6,8,10,11
B、 6,9,10,11
C、 6,7,9,11
D、 6,8,9,11

答案:B
答题解析:

根据折半查找思想，第一次mid=（1+11）/2=6，第二次mid=（7+11）/2=9,第三次mid=（10+11）/2=10，第四次mid=11。

2、设散列表长m=14,散列函数为H（key）=key%11，表中仅有4个结点H（15）=4，H（38）=5，H（61）=6，H（84）=7，若使用线性探测法处理冲突，则关键字49存储的地址是（62）。
A、3
B、5
C、8
D、9

答案:C
答题解析:

49%11=5，发生冲突

线性探测6，发生冲突

线性探测7，发生冲突

线性探测8，无冲突

3、对于n个关键字进行堆排序，最坏情况下的时间复杂度为（63）。
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、O（n2）

答案:C
答题解析:任何情况下堆排序的时间复杂度O（nlog2n）

查看完整试题>>>