中小学科创类竞赛知到智慧树期末考试答案题库2025年四川师范大学

递归函数中如果没有定义终点边界，必将陷入死循环。（）

答案:对

评价算法常常会用到时间复杂度和空间复杂度，空间复杂度是指（）

答案:程序运行时理论上所占的内存空间

设有1000个已排好的数据元素，采用折半查找，最大比较次数为（）。

答案:10

设x=true，y=true，z=false，以下逻辑运算表达式值为真的是（）。

答案:(x∧y)∨(z∨x)

设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY×ZX=（）。

答案:ZXY

表达式a*(b+c)-d