60. Which of the following statement about sorting algorithm is not true?
(A) A sorting algorithm puts elements of a list into an order
(B) For Quick sort, the average complexity is n logn to sort n elements
(C) For Bubble sort, the average complexity is n² to sort n elements
(D) For Insertion sort, the average complexity is n² to sort n elements
(E) For Selection sort, the average complexity is n log n to sort n elements

56. Which of the following is NOT essential for a time-sharing operating system? (A) Interrupt vectors (B) Privileged instructions (C) Memory protection (D) Virtual memory (E) Dual mode processor state

57. Which of the following definition is not true? (A) The Turing Test is based on whether a computer could fool a human into believing that the computer is another human being (B) A computer system that can pass the Turing test is considered to be intelligent (C) Each element in an artificial neural net is affected by a numeric weight (D) Each human has a unique voiceprint that can be used to train voice recognition systems (E) None of the above

58. Which one of the following methods is NOT considered as a solution for preventing the overfiting problem in AI training? (A) Collect more training data (B) Use regularization (C) Increase model complexity (D) Data augmentation (E) Use ensemble method

59. Given a postfix expression is abcde*-*fg/+=, where b=2, c=3, d=4, e=5, f=6, and g=3. Which of the following is the value of a? (A) 31 (B) -31 (C) 32 (E) None of the above (D) -32

61. Which of the following is not a correct way to initialize an array? (A) int n[5]={0, 1, 2, 3, 4, 5}； (B) int n[]={0, 1, 2, 3, 4, 5}； (C) int n[5]={1}； (D) int n[5]={1, 5, 9}； (E) int n[5]={0}；

62. Polymorphism is implemented through: (A) Non-const functions. (B) Member functions. (C) Non-virtual functions. (D) virtual functions and dynamic binding. (E) inline functions.

63. A copy constructor must receive its argument by reference instead of by value because: (A) Otherwise the constructor will only make a copy of a pointer to an object. (B) The copy of the argument passed by value has function scope. (C) The pointer needs to know the address of the original data, not a temporary copy of it. (D) Otherwise infinite recursion occurs. (E) Otherwise the constructor will never be called. 

64.What will be the output of the following program? (A) i=1,j=2 (B)i=2, j=1 (C) i=1, j=1 (D) i=2, j=2 (E) i=0, j=0

65. Which of the following conditions correctly describes the output of this code in Python? (A) first=[1,2,3,4,5],second=[1,2,3,4,5,6] (B) first=[1,2,3,4,5,6] ,second = [1,2,3,4,5] (C) first=[1,2,3,4,5] ,second = [1,2,3,4,5] (D) first=[1,2 ,3,4,5,6] , second = [1,2,3,4,5,6] (E) None of these 

66. The definition char stringl[] = "bird" ；is equivalent to: (A)(B)(C) (D) (E)