2026年计算机技术与软件专业技术资格（软考）考试题库（附答案和详细解析）（0130）.docxVIP

计算机技术与软件专业技术资格（软考）考试试卷

一、单项选择题（共10题，每题1分，共10分）

以下数据结构中，适合作为队列底层实现的是（）。

A.二叉树

B.链表

C.哈希表

D.堆

答案：B

解析：队列需要频繁在队尾插入、队头删除，链表的插入和删除操作时间复杂度为O(1)，适合作为队列的底层实现；二叉树（A）主要用于分层数据存储，哈希表（C）用于快速查找，堆（D）用于优先队列，均不适合普通队列的基础操作。

操作系统中，进程从运行状态转换为阻塞状态的原因是（）。

A.时间片用完

B.等待I/O完成

C.被调度程序选中

D.进程创建完成

答案：B

解析：进程运行时若需要等待I