- 0
- 0
- 约3.65千字
- 约 12页
- 2026-11-18 发布于山东
- 举报
2026年计算机一级算法设计卷
姓名:_____?准考证号:_____?得分:______
一、单选题(总共10题,每题2分)
1.在算法分析中,时间复杂度和空间复杂度通常用来衡量算法的()。
A.可读性
B.正确性
C.效率
D.可维护性
2.以下哪个排序算法在最坏情况下具有线性时间复杂度?
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
3.在二叉搜索树中,对于任何一个节点,其左子树中的所有节点的值都小于该节点的值,其右子树中的所有节点的值都大于该节点的值,这个性质称为()。
A.完全二叉树性质
B.满二叉树性质
C.二叉搜索树性质
D.平衡二叉树性质
4.以下哪个数据结构是先进先出(FIFO)的?
A.栈
B.队列
C.链表
D.树
5.在图的遍历中,深度优先搜索(DFS)和广度优先搜索(BFS)的主要区别在于()。
A.使用的存储结构
B.遍历的顺序
C.时间复杂度
D.空间复杂度
6.动态规划算法通常用于解决()。
A.无约束优化问题
B.约束优化问题
C.搜索问题
D.排序问题
7.在快速排序算法中,选择枢轴元素的不同方法会影响()。
A.算法的稳定性
原创力文档

文档评论(0)