全国计算机技术与软件专业技术资格2025年中级专项试卷含答案

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

一、选择题（每题1分，共20分）

1.下列关于数据结构线性表的描述中，错误的是（）。

A.线性表中的元素具有一对一的逻辑关系

B.线性表可以分为顺序存储结构和链式存储结构

C.在线性表的顺序存储结构中，逻辑上相邻的元素物理上一定相邻

D.线性表的链式存储结构需要额外的存储空间来指示元素间的逻辑关系

2.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序