2026年国家电网招聘《计算机类》从业资格考试真题及参考答案详解(最新).docxVIP

2026年国家电网招聘《计算机类》从业资格考试真题及参考答案详解(最新)

单项选择题（每题1分，共20分）

下列关于堆排序的时间复杂度和空间复杂度的描述中，正确的是（）

A.平均时间复杂度O(nlogn)，最坏时间复杂度O(n2)，空间复杂度O(1)

B.平均、最坏时间复杂度都是O(nlogn)，空间复杂度O(1)

C.平均时间复杂度O(nlogn)，最坏时间复杂度O(n2)，空间复杂度O(n)

D.平均、最坏时间复杂度都是O(nlogn)，空间复杂度O(n)

参考答案：B

详解：堆排序是基于堆数据结构的原地排序算法，排序过程仅需要常数级的辅助空间完成元素交换，因此空间复杂度为O(1)；无论待排序序列的初始有序性如何，堆排序每次建堆和调整堆的时间复杂度都为O(logn)，总共调整n次，因此平均和最坏时间复杂度均为O(nlogn)。本题易错点为混淆堆排序与快速排序的复杂度，快速排序最坏时间复杂度为O(n2)，不要混淆概念。

某公司的网络地址是/24，要求划分10个相互不连通的子网，每个子网容纳的主机数量不小于10台，可采用的子网掩码是（）

A.28

B.92

C.24

D.40

参考答案：D

详解：原网络为/24，即前24位为网络位，后8位为主机位，划分子网需要从主机位借位作为子网位。要求子网数量≥10，因此子网位n满足2n≥10，可得n≥4（23=810，24=