2026年浙江高考信息学试卷真题.doc

2026年浙江高考信息学试卷真题

姓名:_____?准考证号:_____?得分:______

一、单选题(总共10题,每题2分)

1.下列关于算法复杂度的说法,正确的是()

A.算法的时间复杂度与空间复杂度总是成正比

B.任何算法的时间复杂度都可以通过优化降低到O(1)

C.算法的空间复杂度是指算法执行过程中临时占用的存储空间

D.快速排序的时间复杂度在最好情况下为O(n^2)

2.在二叉搜索树中,插入一个新节点时,下列说法正确的是()

A.总是插入在叶子节点

B.可能导致树的高度增加或减少

C.插入操作的时间复杂度

文档评论(0)

1亿VIP精品文档

相关文档