教师资格考试高中信息技术学科知识与教学能力试卷及答案2025年.docx

教师资格考试高中信息技术学科知识与教学能力试卷及答案2025年

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

1.某同学使用Python编写括号匹配检测程序，需判断{[()]}是否合法。若采用栈结构实现，以下操作顺序正确的是（）

A.压入{→压入[→压入(→弹出(→弹出[→弹出{

B.压入{→压入[→压入(→弹出→压入)→弹出→压入]→弹出→压入}→弹出

C.压入{→压入[→压入(→弹出)→弹出]→弹出}

D.压入{→压入[→压入(→弹出→弹出→弹出

2.对长度为n的无序数组进行优化冒泡排序（提前终止），最坏情况下的时间复杂度是（）

A.O