原创力文档- 2
- 0
- 约1.58千字
- 约 5页
- 2025-10-23 发布于江苏
- 举报
2025年下学期高中信息技术算法中的数学试卷
一、选择题（每题5分，共30分）
在冒泡排序算法中，对包含n个元素的数组进行升序排序时，最坏情况下的比较次数为（）
A.n-1
B.n(n-1)/2
C.n2
D.log?n
某算法的时间复杂度为O(nlog?n)，当n从1000增加到2000时，其执行时间约为原来的（）
A.1倍
B.2倍
C.3倍
D.4倍
在递归算法中，以下哪项不是导致栈溢出的主要原因（）
A.递归深度过大
B.每次递归调用的参数过多
C.未设置终止条件
D.使用尾递归优化
二进制数101101对应的十进制数是（）
A.45
B.53
C.
文档评论（0）