基本信息

---

下载

文档摘要

---

2025年湖南软考试题及答案

一、单项选择题（共75题，每题1分，共75分）

1.若某算法的时间复杂度为O(n2logn)，则以下哪种输入规模会导致该算法运行时间最长？

A.n=100

B.n=200

C.n=300

D.n=400

2.已知一棵完全二叉树有768个节点，该树的深度为（根节点深度为1）？

A.9

B.10

C.11

D.12

3.以下关于进程与线程的描述中，错误的是：

A.进程是资源分配的基本单位，线程是调度的基本单位

B.同一进程中的线程共享进程的地址空间

C.线程的创建开销大于进程的创建