2026年安徽普通高校考试题库.docxVIP

2026年安徽普通高校考试题库

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.在《2026年安徽普通高校考试题库》第7单元中，关于“数据结构”的线性表概念，下列表述最准确的是（）。

A.线性表只能进行插入和删除操作，不能进行查找和排序

B.线性表的所有元素都具有相同的数据类型，且在内存中连续存储

C.线性表可以是空表，但至少包含一个元素

D.线性表只能通过顺序存储结构实现，无法通过链式存储结构实现

2.根据第7单元“算法分析”知识点，判断以下关于时间复杂度T(n)=3n2+2n+5的描述是否正确（）。

A.该算法的时间复杂度为O(n2)，因为最高次项系数3决定了复杂度

B.该算法的时间复杂度为O(n)，因为2n项在n趋于无穷大时占主导地位

C.该算法的最优时间复杂度可以达到O(logn)，通过改进算法结构实现

D.该算法的时间复杂度与常数项5有关，因此不能简化为O(n2)

3.在《2026年安徽普通高校考试题库》第8单元“操作系统”中，关于进程与线程的描述，以下说法正确的是（）。

A.进程是资源分配的基本单位，而线程是CPU调度的基本单位

B.同一进程的所有线程共享相同的地