计算机科学与技术《数据结构》专项训练卷(2026).docxVIP

  • 1
  • 0
  • 约5.43千字
  • 约 11页
  • 2026-08-26 发布于湖北
  • 举报

计算机科学与技术《数据结构》专项训练卷(2026).docx

计算机科学与技术《数据结构》专项训练卷(2026)

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

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

1.下列关于线性表顺序存储结构的叙述中,正确的是()。

A.插入和删除操作都很方便,效率高

B.存储密度大,存储空间利用率高

C.需要额外的存储空间来记录元素个数

D.逻辑上相邻的元素物理上一定相邻

2.在具有n个结点的单链表中,删除一个已知结点p(p不是尾结点)的过程,需要找到其前驱结点的时间复杂度是()。

A.O(1)

B.O(logn)

C

文档评论(0)

1亿VIP精品文档

相关文档