2026年考研计算机数据结构与算法历年真题.docx

2026年考研计算机数据结构与算法历年真题.docx

2026年考研计算机数据结构与算法历年真题

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

一、单项选择题(每题2分,共20分。下列每小题给出的四个选项中,只有一项是符合题目要求的。)

1.对于一个具有n个结点的无向图,其所有结点的度数之和等于其边数的()倍。

A.n/2

B.n

C.2n

D.n2

2.在顺序存储的线性表中,插入一个元素的最坏情况时间复杂度是()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

3.若一棵二叉树的前序遍历序列为A

文档评论(0)

1亿VIP精品文档

相关文档