2026年最新必考题简单算法题目及答案
一、单项选择题(总共10题,每题2分)
1.在以下排序算法中,平均时间复杂度为O(n^2)的是:
A.快速排序
B.归并排序
C.插入排序
D.堆排序
答案:C
2.以下哪个数据结构是先进先出(FIFO)的?
A.栈
B.队列
C.链表
D.树
答案:B
3.在二叉搜索树中,每个节点的左子树只包含小于该节点的值,右子树只包含大于该节点的值,这个性质称为:
A.完全二叉树性质
B.二叉搜索树性质
C.平衡二叉树性质
D.哈夫曼树性质
答案:B
4.以下哪个算法用于在图中找到最短路径?
A.Dijkstra算法
B.F
原创力文档

文档评论(0)