考试软考（计算机技术与软件专业技术资格考试）上册《数据结构与算法》练习题

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

需要完整试卷（软考（计算机技术与软件专业技术资格考试）上册《数据结构与算法》单元测试卷）？

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

生成完整试卷 →

本单元考点（6 个）

线性表结构树与二叉树图及遍历查找算法排序算法时间与空间复杂度

题目预览（5/9 题）

选择题 ★ 精品详情 →

1. 某顺序表当前含有50个元素，依次执行以下两步操作：先删除第20个元素（删除后其后所有元素依次前移一位），再在第20个位置上插入一个新元素（插入后其后所有元素依次后移一位）。两次操作中元素移动的总次数为（　　）。 A. 60 B. 50 C. 58 D. 62

登录查看答案

选择题详情 →

2. 对一个无向图进行广度优先搜索遍历时，必须借助的辅助数据结构是（　　）。 A. 栈 B. 队列 C. 二叉树 D. 哈希表

登录查看答案

选择题详情 →

3. 一棵二叉树第5层上最多有多少个结点？ A. 8　B. 15　C. 16　D. 31

登录查看答案

选择题详情 →

4. 某算法的基本操作执行次数 T(n) 满足递推关系：T(n) = 2T(n/2) + n（n>1），T(1) = 1。设 n 为 2 的整数次幂，则该算法的时间复杂度及所需辅助空间复杂度（递归栈深度）分别为（　）。 A. O(nlog₂n)、O(log₂n)　B. O(nlog₂n)、O(n)　C. O(n²)、O(log₂n)　D. O(n)、O(log₂n)

登录查看答案

选择题详情 →

5. 对关键字序列 (49, 38, 65, 97, 76, 13, 27) 采用简单选择排序按从小到大排列。前三趟每一趟结束后，被交换到该趟最前端位置的元素依次是（从第一趟到第三趟）。下列说法正确的是： A. 49、13、27 B. 13、27、38 C. 13、27、49 D. 38、13、27

登录查看答案

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

软考（计算机技术与软件专业技术资格考试）其他单元练习题

计算机硬件与体系结构（27题）操作系统原理（27题）计算机网络（9题）数据库系统（27题）软件工程与开发方法（27题）信息系统与安全（27题）法律法规与标准化（27题）项目管理基础（27题）系统架构与新技术（27题）

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