第8题:[单选题] --Thank you so much for your lovely gift. ---______________ A. Never mind. B. I'm glad you like it. C. Please don't say so. D. No, It's not so good. 参考答案:B
第21题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 A. log2n B. n2 C. O(n1.5) D. n(n—1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描,需要的比较次数为n(n- 1)/2。