2026年计算机二级C语言算法设计习题.docxVIP

2026年计算机二级C语言算法设计习题

2026年计算机二级C语言算法设计习题

考核对象：计算机二级考试考生

题型分值分布：

-单项选择题（10题，每题2分，共20分）

-填空题（10题，每题2分，共20分）

-判断题（10题，每题2分，共20分）

-简答题（8题，每题2分，共16分）

-应用题（8题，每题4分，共24分）

一、单项选择题（每题2分，共20分）

1.以下关于算法时间复杂度的描述，正确的是（）。

A.算法的时间复杂度是指算法执行所需的存储空间

B.时间复杂度只与算法的输入规模有关，与具体实现无关

C.O(1)的时间复杂度表示算法执行时间随输入规模线性增长

D.时间复杂度分析只考虑最坏情况下的执行时间

2.在C语言中，以下哪个函数可用于动态分配内存？（）

A.free()

B.malloc()

C.sizeof()

D.realloc()

3.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

4.以下关于栈的描述，错误的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈支持插入和删除操作

C.栈