基本信息

---

下载

文档摘要

---

2025年计算机考试的高效学习试题及答案

一、选择题

1.以下哪种数据结构在查找操作上效率最高？

A.数组

B.链表

C.哈希表

D.栈

答案：C。哈希表通过哈希函数将键映射到存储位置，平均查找时间复杂度为O(1)，在查找操作上通常比数组（查找平均时间复杂度O(n)）、链表（查找平均时间复杂度O(n)）和栈（主要用于后进先出操作，查找效率低）效率高。

2.以下关于操作系统中进程和线程的说法，错误的是：

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.一个进程可以包含多个线程

D.进程和线程的创建开销是一样的

答案：D。进程创建时需要分配系统资源