登录

考试全国计算机等级考试二级上册《数据结构与算法基础》练习题

共 9 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（全国计算机等级考试二级上册《数据结构与算法基础》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（5 个）

算法的基本概念与时间复杂度线性表及其顺序存储栈和队列的特点与操作二叉树的遍历与性质查找与排序算法

本单元练习题（9 题）

选择题 ★ 精品 详情 →

1. 某算法基本操作执行次数 T(n)=3n²+5n+2。若问题规模 n 扩大为原来的 2 倍，则执行次数 T(2n) 与 T(n) 之比随 n 增大而趋近的值是（　） A. 2 B. 4 C. 8 D. 无法确定

登录查看答案

选择题 ★ 精品 详情 →

2. 某算法对输入规模 n 的基本操作执行次数满足 T(n)=2n·log₂n+100n+500。现改用另一算法，执行次数为 S(n)=n²+n+10。当 n 从 10 增大到 1000 的过程中，两个算法执行次数的大小关系发生了一次反转。反转发生时（即 T(n)=S(n) 的近似临界点附近），两算法的时间复杂度级别应如何判断？（　　） A. T(n) 为 O(nlog₂n)，S(n) 为 O(n²)，n 足够大后 S(n) 增长更快，反转后 S(n)＞T(n) B. T(n) 为 O(n²)，S(n) 为 O(nlog₂n)，反转后 T(n)＞S(n) C. 两者均为 O(n²)，反转前后大小关系不变 D. T(n) 为 O(nlog₂n)，S(n) 为 O(n²)，反转后 T(n)＞S(n)

登录查看答案

选择题 ★ 精品 详情 →

3. 某二叉树中每个结点的度只能是 0 或 2（不存在度为 1 的结点），已知该二叉树共有 6 个叶结点，则该二叉树的结点总数为： A. 10　B. 11　C. 12　D. 13

登录查看答案

选择题 详情 →

4. 下列关于算法与时间复杂度的说法中，正确的是（　　）。 A. 算法的时间复杂度是指算法程序中指令的总条数 B. 算法必须有输出，但可以没有输入 C. 算法的时间复杂度与问题的规模无关 D. 任何算法的执行时间都可以精确计算到毫秒

登录查看答案

选择题 详情 →

5. 下列关于算法时间复杂度的说法中，正确的是（　　）。 A. 时间复杂度为 O(n) 的算法在任何输入规模下都比 O(n²) 的算法执行次数少 B. 时间复杂度刻画的是算法基本操作执行次数随问题规模增长的趋势 C. 时间复杂度必须通过实际运行程序并统计运行时间才能确定 D. 常数阶 O(1) 表示算法只能执行一次基本操作

登录查看答案

选择题 详情 →

6. 某队列Q初始为空，元素a、b、c依次从队尾入队。随后进行两次出队操作，出队的元素依次进入一个初始为空的栈S，最后执行一次出栈。最后出栈的元素是（　） A. a　B. b　C. c　D. 无法确定

登录查看答案

选择题 详情 →

7. 在一个线性表的顺序存储结构中，每个元素占用 6 个存储单元，若第 1 个元素的存储地址为 200，则第 15 个元素的存储地址是（　）。 A. 284　B. 290　C. 302　D. 308

登录查看答案

选择题 详情 →

8. 对初始序列 (35, 12, 48, 6, 29, 51, 20) 采用冒泡排序按升序排列（从前往后依次比较相邻元素，逆序则交换）。第一趟排序结束后，得到的序列及本趟交换次数为（　　） A. (12, 35, 6, 29, 48, 51, 20)，交换 3 次 B. (12, 35, 6, 29, 48, 20, 51)，交换 4 次 C. (12, 6, 35, 29, 48, 20, 51)，交换 4 次 D. (12, 35, 6, 29, 20, 48, 51)，交换 3 次

登录查看答案

选择题 详情 →

9. 某二叉树的先序遍历序列为 A B D E C，中序遍历序列为 D B E A C。则该二叉树的后序遍历序列为： A. D E B C A　B. D B E C A　C. E D B C A　D. D E C B A

登录查看答案

全国计算机等级考试二级其他单元练习题

计算机基础知识（27题）程序设计基础（27题）软件工程基础（27题）数据库设计基础（27题）计算机网络基础（27题）操作系统基础（27题）安全与多媒体基础（27题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可 联系我们。