基本信息

---

下载

文档摘要

---

数据结构与算法模考试题

一、单选题（共100题，每题1分，共100分）

1.下列叙述中正确的是

A、解决同一个问题的不同算法的时间复杂度一般是不同的

B、解决同一个问题的不同算法的时间复杂度必定是相同的

C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

D、对同一批数据作不同的处理，如果数据存

正确答案：A

答案解析：对于解决同一个问题的不同算法，其时间复杂度通常是不一样的。比如排序问题，冒泡排序、选择排序、插入排序、快速排序等不同算法，时间复杂度各不相同。B选项说必定相同错误；C选项中数据存储结构不同会影响算法执行效率，不同算法时间复杂度不一定相同；D选项表述