2026年数据结构真题常考题型解析.docx

PAGE/NUMPAGES

2026年数据结构真题常考题型解析

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

一、单项选择题(下列选项中,只有一项符合题意,请将正确选项的代表字母填写在题干后的括号内。每小题2分,共20分)

1.在线性表中选择一个元素并将其删除的操作,其时间复杂度在最坏情况下是()。

A.O(1)B.O(n)C.O(logn)D.O(n^2)

2.对于一个长度为n的顺序存储的线性表,删除第i个元素(1≤i≤n)时,需要移动的元素个数是()。

A.n-iB.i-1C.n-i+1D.i

文档评论(0)

1亿VIP精品文档

相关文档