2026年考研专业课数据结构学习指导与习题.docx

2026年考研专业课数据结构学习指导与习题.docx

2026年考研专业课数据结构学习指导与习题

一、单项选择题(本大题共10小题,每小题2分,共20分。在每小题列出的四个选项中,只有一项是最符合题目要求的。请将所选项前的字母填在题后的括号内。)

1.在数据结构中,算法的时间复杂度通常用大O表示法来描述,其主要关注的是()。

A.算法执行的总时间

B.算法执行次数随输入规模增长的变化趋势

C.算法所需的存储空间

D.算法中语句的执行顺序

2.对于线性表,以下哪种操作的时间复杂度是O(1)?()

A.在线性表的中间位置插入一个元素

B.在线性表的末尾删除一个元素

C.在有序线性表中查找一

文档评论(0)

1亿VIP精品文档

相关文档