A. charge-free air service B. a new safety device C. service on the plane D. flights within one country 参考答案:C 答案解析:语义理解题。in-flight service指的是“飞机上的服务”。
A. O(10g2n) B. O(n) C. O(nlog2n) D. O(n2) 参考答案:D 答案解析:[解析] 语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)