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



1、通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（52）。
A、快速排序
B、冒泡排序
C、归并排序
D、简单选择排序

答案:A
答题解析:冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换(或移动)，确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素(或最小元素)，实际上若枢轴元素为序列的最大(或最小)元素，反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。

2、采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（53）。
A、O(1)、O(1)
B、O(1)、O(n)
C、O(n)、O(1)
D、O(n)、O(n)

答案:B
答题解析:顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。因此两者的查找复杂度就显而易见了。

3、设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为（54）。
A、3
B、4
C、5
D、6

答案:B
答题解析:根据题中出栈的顺序，当元素c出栈后，栈中有元素a、b，当元素e出栈之前，栈中有元素a、b、d、e，此时栈中的元素达到最多。因此栈s最小容量为4。

查看完整试题>>>