2026年新版算法设计期末程序题.doc

2026年新版算法设计期末程序题

一、选择题(总共10题,每题2分)

1.在以下排序算法中,平均时间复杂度为O(n^2)的是______。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

2.下列数据结构中,适合实现先进先出(FIFO)操作的是______。

A.栈

B.队列

C.链表

D.树

3.在图论中,用于表示从一个顶点到另一个顶点存在一条边的术语是______。

A.路径

B.环

C.连接

D.边

4.动态规划算法适用于解决______问题。

A.贪心算法

B.分治算法

C.最优子结构问题

D.回溯算法

5.下列关于递归的说法中,正确

文档评论(0)

1亿VIP精品文档

相关文档