基本信息

---

下载

文档摘要

---

2025年计算机技术专业考试题及答案

一、单项选择题

1.以下哪种数据结构在查找特定元素时平均时间复杂度最低？()

A.数组

B.链表

C.哈希表

D.栈

答案：C

解析：数组查找特定元素平均时间复杂度为O(n)，链表查找特定元素平均时间复杂度也为O(n)，栈主要用于后进先出操作，查找特定元素效率低，平均时间复杂度为O(n)。而哈希表通过哈希函数将元素映射到存储位置，查找特定元素平均时间复杂度为O(1)，所以答案选C。

2.以下哪个不是面向对象编程的主要特性？()

A.封装

B.继承

C.多态

D.递归

答案：D

解析：面向对象编程的主要特性包括封装、继承和多态。封装是