2027年计算机学科考研专业基础模拟试卷(全答).docxVIP

  • 1
  • 0
  • 约7.46千字
  • 约 13页
  • 2026-08-29 发布于湖北
  • 举报

2027年计算机学科考研专业基础模拟试卷(全答).docx

2027年计算机学科考研专业基础模拟试卷(全答)

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

数据结构

一、选择题(每题2分,共6分)

1.在顺序存储结构的线性表中,插入一个元素的时间复杂度是()

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

2.对于一棵二叉树,若其中度为2的节点数为5,度为1的节点数为3,则叶子节点数为()

A.6B.7C.8D.9

3.使用Dijkstra算法求解单源最短路径时,若图中存在负权边,算法可能会()

A.得到错误结果B.无法终止C.时间复杂

文档评论(0)

1亿VIP精品文档

相关文档