算法设计基础题目及答案.doc

算法设计基础题目及答案

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

1.下列哪个不是算法的基本特性?

A.有穷性

B.确定性

C.可行性

D.逻辑性

答案:D

2.在算法分析中,通常使用哪种方法来衡量算法的效率?

A.空间复杂度

B.时间复杂度

C.逻辑复杂度

D.稳定性

答案:B

3.下列哪个排序算法在最坏情况下具有线性时间复杂度?

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案:D

4.递归算法通常需要哪种数据结构来支持其执行?

A.栈

B.队列

C.链表

D.树

答案:A

5.下列哪个不是图的基本概念?

A.顶点

B.边

C.

文档评论(0)

1亿VIP精品文档

相关文档