2026年考研计算机专业数据结构习题.docx

2026年考研计算机专业数据结构习题.docx

2026年考研计算机专业数据结构习题

考试时间:______分钟总分:______分姓名:______

一、单项选择题(每题2分,共20分。下列每小题给出的四个选项中,只有一项是符合题目要求的。请将正确选项的代表字母填写在答题纸上对应题号处。)

1.对于一个具有n个元素的线性表,在最坏情况下,插入和删除操作的时间复杂度分别为()。

A.O(1),O(n)

B.O(n),O(1)

C.O(n),O(n)

D.O(logn),O(logn)

2.若线性表采用链式存储结构,则在删除一个元素时,必须找到该元素的()。

文档评论(0)

1亿VIP精品文档

相关文档