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

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

1.某算法在处理规模为n的数据时，执行次数为n2+2n+1，则其时间复杂度为（）

A.O(1)B.O(n)C.O(n2)D.O(n3)

2.以下关于栈（Stack）和队列（Queue）的描述中，正确的是（）

A.栈支持头部插入和尾部删除，队列支持尾部插入和头部删除

B.栈是“先进先出”结构，队列是“后进先出”结构

C.函数调用时的参数传递通常使用栈实现

D.循环队列的存储空间必须是连续的数组

3.某学校机