软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师每日一练试题（2025/4/3）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2025/4/3点击查看：更多软件设计师习题与指导软件设计师每日一练试题内容（2025/4/3）试题1已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（1）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（2）。（1）A.Θ(n)B.Θ(nlgn)C.Θ(n2)D.Θ(n3)（2）A.15B.17C.63D.65查看答案试题参考答案：D、C试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2025/4/3试题2对n个元素的有序表A[1..n]进行二分（折半）查找（除该内容已过期，联系客服了解最新考试信息>>