基本信息

---

下载

文档摘要

---

2025年信息技术应用能力考试试题及答案

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

1.以下关于数据结构的描述中，正确的是（）。

A.线性表的链式存储结构比顺序存储结构更便于随机访问

B.二叉树中第i层的结点数最多为2^(i1)（i≥1）

C.栈的操作特性是“先进先出”，队列是“后进先出”

D.哈希表的查找时间复杂度一定为O(1)

2.在IPv6协议中，一个完整的地址长度为（）。

A.32位B.64位C.128位D.256位

3.操作系统中，“进程”与“线程”的主要区别是（）。

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