江苏省2025年计算机真题及答案.docxVIP

江苏省2025年计算机真题及答案

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.在江苏省2025年计算机考试中，关于数据结构的描述，以下哪项是正确的？

A.队列是一种先进先出（FIFO）的线性表，其操作只能在表头和表尾进行

B.栈是一种后进先出（LIFO）的线性表，其操作只能在表尾进行

C.哈希表通过键值对存储数据，其时间复杂度为O(1)但空间复杂度较高

D.树是一种非线性结构，其每个节点可以有多个父节点

解析：队列是先进先出（FIFO）的线性表，操作在表头和表尾进行，故A正确；栈是后进先出（LIFO）的线性表，操作在表头进行，故B错误；哈希表的平均时间复杂度为O(1)，但最坏情况下为O(n)，空间复杂度取决于哈希表大小，故C不完全正确；树是树形结构，每个节点最多有一个父节点，故D错误。

2.在江苏省2025年计算机考试中，关于算法复杂度的描述，以下哪项是正确的？

A.快速排序在最坏情况下的时间复杂度为O(n2)，因此它不适合大规模数据排序

B.冒泡排序的时间复杂度始终为O(n2)，因此它比快速排序更高效

C.二分查找的时间复杂度为O(logn)，但要求待查找序列必须是有序的

D.堆排序的时间复杂度为O(nlogn)，但其空间复杂度比快速排序更高

解析：