(2026年)市职业高中计算机教师岗专业知识测试卷.docxVIP

(2026年)市职业高中计算机教师岗专业知识测试卷

一、选择题（每题2分，共40分）

1.以下哪种数据结构在查找特定元素时效率最高？

A.数组

B.链表

C.哈希表

D.栈

答案：C。哈希表通过哈希函数将键映射到存储位置，平均查找时间复杂度为O(1)，在查找特定元素时效率通常比数组、链表和栈都高。数组查找需要遍历，链表查找也需要依次遍历节点，栈主要用于后进先出的操作，查找效率较低。

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

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

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

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

D.线程的创建和销毁开销比进程小，所