2026年最新必考题简单算法题目及答案.doc

2026年最新必考题简单算法题目及答案.doc

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)

1亿VIP精品文档

相关文档