考试计算机三级上册《数据结构与算法》练习题

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

需要完整试卷（计算机三级上册《数据结构与算法》单元测试卷）？

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

生成完整试卷 →

本单元考点（6 个）

时间复杂度和空间复杂度线性表的存储与操作栈、队列及其应用二叉树的性质与遍历图的遍历与最短路径常见排序算法比较

题目预览（5/27 题）

选择题 ★ 精品详情 →

1. 某算法中，基础语句的执行次数 T(n) 由循环结构决定：外层循环变量 i 从 1 递增到 n，每次外层执行时，内层循环变量 j 从 1 递增到 i²，且内层每执行 4 次才完成一次基础运算。若 n 充分大，该算法的时间复杂度为（　）。 A. O(n²) B. O(n³) C. O(n⁴) D. O(n²log n)

登录查看答案

填空题 ★ 精品详情 →

2. 某二叉树有 7 个结点，其先根遍历序列为 A B D E C F G，中根遍历序列为 D B E A F C G，则该二叉树的后根遍历序列为 ____。

登录查看答案

判断题 ★ 精品详情 →

3. 判断：某算法的执行时间 T(n) = 1000n + 5n·log₂n + 2000，则其时间复杂度应记为 O(n)，因为常数 1000 和 2000 在 n 充分大时不影响增长的数量级。

登录查看答案

选择题 ★ 精品详情 →

4. 某算法对n个元素排序时：相邻两趟处理中，元素比较次数与初始序列有关，且某一趟若无任何交换发生即可提前结束；其最坏情况比较次数为n(n-1)/2。该排序算法是（） A. 冒泡排序　B. 简单选择排序　C. 直接插入排序　D. 快速排序

登录查看答案

判断题 ★ 精品详情 →

5. 判断：在单链表中，p 为指向链表中某结点（且非尾结点）的指针。要删除 p 所指的结点本身，可以采用如下方法：先执行 p->next=p->next->next，再将原 p 所指结点释放，这样只需修改一个指针即可完成删除。

登录查看答案

还有 22 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

计算机三级其他单元练习题

计算机基础知识（27题）操作系统（9题）计算机网络（27题）数据库技术（27题）信息安全技术（27题）软件工程基础（27题）多媒体与常用工具（27题）综合应用与真题演练（27题）网络技术基础（9题）操作系统与软件基础（27题）因特网基础与服务（27题）网络组建与服务器配置（27题）

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