2026年考研计算机科学数据结构与算法习题.docx

2026年考研计算机科学数据结构与算法习题.docx

2026年考研计算机科学数据结构与算法习题

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

一、单项选择题(下列每小题选项中,只有一项是最符合题目要求的。请将正确选项的字母填在答题卡相应位置。每小题2分,共20分)

1.对于一个具有n个元素的顺序表,在其末尾插入一个新元素,最坏情况下的时间复杂度是()。

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

2.在具有n个节点的单链表中,删除已知值为x的第一个节点,在最好情况下,需要遍历的节点数是()。

A.0B.1C.nD.n-1

3.栈的“

文档评论(0)

1亿VIP精品文档

相关文档