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



1、在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。
A、冒泡排序
B、快速排序
C、堆排序
D、归并排序

答案:D
答题解析:基数排序最坏的时间复杂度均为O(d(n+rd))；快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定；堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定；归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。

2、已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (53) 。
A、1.5
B、1.7
C、2.0
D、2.3

答案:C
答题解析:

按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表(38，25，74，63， 52，48)散列存储在散列表A[0..6)中如下图所示。

3、若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。 （54）排序是稳定的。
A、归并
B、快速
C、希尔
D、堆

答案:A
答题解析:在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。

查看完整试题>>>