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



1、堆排序是一种 （1） 排序，m个元素进行堆排序时，其时间复杂性为 （2） 。
A、归并
B、交换
C、选择
D、插入

答案:C
答题解析:堆排序是利用堆这一特殊的树形结构进行的选择排序，它有效地改进了直接选择排序，提高了算法的效率。堆排序的整个过程是：构造初始堆，将堆的根节点和最后一个节点交换，重新调整成堆，再交换，再调整，直到完成排序。其时间复杂度是O(nlog2n)。

2、堆排序是一种 （1） 排序，m个元素进行堆排序时，其时间复杂性为 （2） 。
A、O(m)
B、O(m2)
C、O(log2m)
D、O(mlog2m)

答案:D
答题解析:堆排序是利用堆这一特殊的树形结构进行的选择排序，它有效地改进了直接选择排序，提高了算法的效率。堆排序的整个过程是：构造初始堆，将堆的根节点和最后一个节点交换，重新调整成堆，再交换，再调整，直到完成排序。其时间复杂度是O(nlog2n)。

3、n个顶点的有向完全图中含有向边的数目最多为  ( )  。
A、n-1
B、n
C、n(n-1)／2
D、n(n-1)

答案:D
答题解析:n个顶点的有向完全图中，每个顶点都向其他n-1个顶点发出一条弧，因此总的有向边的数目为n(n-1)。

查看完整试题>>>