2025年高级中学教师资格考试(信息技术学科知识与教学能力)测试题附答案

一、单项选择题（本大题共15小题，每小题3分，共45分）

1.以下哪种数据结构适合用于实现栈的功能？（）

A.链表

B.队列

C.二叉树

D.哈希表

答案：A

解析：栈是一种后进先出（LIFO）的数据结构。链表可以方便地在表头进行插入和删除操作，很适合实现栈的功能。队列是先进先出（FIFO）的数据结构；二叉树主要用于树形结构的存储和操作；哈希表用于快速查找。所以本题选A。

2.若要对一个包含1000个元素的无序数组进行排序，要求平均时间复杂度为O(nlogn)，以下哪种排序算法最合适？（）

A.